2018年12月6日
[BZOJ4565][HAOI2016]字符合并(区间状压DP)
摘要： https://blog.csdn.net/xyz32768/article/details/81591955 首先区间DP和状压DP是比较明显的，设f[L][R][S]为将[L,R]这一段独立操作最终得到的字符序列为S的最大收益。其中S的位数为(R-L)%(k-1)+1。 枚举R第一次参与的操作的 阅读全文
posted @ 2018-12-06 19:27 HocRiser 阅读(256) 评论(0) 推荐(0) 编辑