2017年10月31日
【BZOJ4565】【HAOI2016】字符合并 [状压DP][区间DP]
摘要： 字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一 阅读全文
posted @ 2017-10-31 17:25 BearChild 阅读(297) 评论(0) 推荐(0) 编辑