首页 > 其他 > 详细

「BZOJ3791」作业

时间:2018-09-03 00:39:09      阅读:137      评论:0      收藏:0      [点我收藏+]

题解:

比正解的做法要复杂

正解直接确定了最多有2k-1段

并且可以证明2k-1是一定可以覆盖的

于是可以直接dp

我的想法是先覆盖一段黑的,然后白的覆盖上去

所以f[i][0/1/2][0/1/2]

表示当前下面那层颜色是啥,上面那层颜色是啥

代码:

「BZOJ3791」作业

原文:https://www.cnblogs.com/yinwuxiao/p/9575740.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!