题解:
比正解的做法要复杂
正解直接确定了最多有2k-1段
并且可以证明2k-1是一定可以覆盖的
于是可以直接dp
我的想法是先覆盖一段黑的,然后白的覆盖上去
所以f[i][0/1/2][0/1/2]
表示当前下面那层颜色是啥,上面那层颜色是啥
代码:
「BZOJ3791」作业
原文:https://www.cnblogs.com/yinwuxiao/p/9575740.html