VP的时候打满了63分，没想到正解竟是两个暴力的合体/dk
首先，在这里定义粉刷匠的下家关系：
对于粉刷匠 i , j i,j i,j，如果 i + 1 = j i+1=j i+1=j 或者 i = m , j = 1 i=m,j=1 i=m,j=1，则称 j j j 是 i i i 的下家
6分： f ( k ) ≤ 1 f(k)\le 1 f(k)≤1
可以发现，对于每一次操作，要么所有的粉刷匠都刷一格，要么都不刷。所以，我们尝试对于每一格，是否存在一种粉刷顺序使得可以刷完后面的 m m m 格。
设 f i f_i fi 表示从第 i i i 格开始刷最多可以往后刷多远（包括第 i i i 格）
转移方程： f i = f i + 1
最低0.47元/天 解锁文章
235
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
