[BZOJ 4565][HAOI 2016] 字符合并 状压DP+区间DP
题目传送门:【BZOJ 4565】题目大意:有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符以及得到的分数由这 k 个字符确定。你需要求出你能获得的最大分数。输入第一行为两个整数 n,k。接下来一行为长度为 n 的 01 串,表示初始串。接下来 2k2^k 行,每行一个字符 ci_i 和一个整数 wi_i,ci_i 表示长度为 k 的
原创
2017-10-31 21:48:49 ·
736 阅读 ·
0 评论