2019年8月11日
「BZOJ 4565」「HAOI 2016」字符合并「区间状压DP」
摘要： 题意 给一个长度为$n(\leq 300)$的$01$串，每次可以把$k(\leq 8)$个相邻字符合并，得到新字符和一定分数，最大化最后的得分 题解 考虑设计dp：$dp[S][i][j]$表示区间$[i, j]$合并为$S$，最大得分是多少。 这么考虑一定是不遗漏的。如果$[i, j]$留下来的 阅读全文
posted @ 2019-08-11 14:00 hfhongzy 阅读(131) 评论(0) 推荐(0) 编辑