![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 79
empty_road
这个作者很懒,什么都没留下…
展开
-
BZOJ 1260 (区间DP)
Description: 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。 用尽量少的涂色次数达到目标。 Solution: ...原创 2018-08-03 21:08:55 · 212 阅读 · 0 评论 -
BZOJ 4565 字符合并 (区间 DP & 状压 DP)
Description: 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数 。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数 。 Input: 第一行两个整数 n,k 。接下来一行长度为 n 的 01 串,表示初始串 。接下来 行,每行一个字符ci和一个整数wi,ci 表示长度为 k 的 01 串连成二进制后按从...原创 2018-08-08 23:17:42 · 243 阅读 · 0 评论