摘要：
题目链接：BZOJ - 1081备注：此题BZOJ上貌似没有 spj ，要把一般顺序的每个格雷码倒着输出...比如 0102 输出为 2010题目分析就是按照 Gray 码的生成方法写前几个出来找找规律就好了。生成方法：以 3 位 3 进制为例0 0 00 0 10 0 20 1 2 //中位写 1... 阅读全文
摘要：
题目链接：BZOJ - 1048题目分析感觉这种分割矩阵之类的题目很多都是这样子的。方差中用到的平均数是可以直接算出来的，然后记忆化搜索 Solve(x, xx, y, yy, k) 表示横坐标范围 [x, xx]， 纵坐标范围 [y, yy] 的矩阵切成 k 块的最小 sigma((Vi - Av... 阅读全文
摘要：
题目链接：BZOJ - 1055题目分析这种类似区间 DP 的记忆化搜索都是很相近的，比如字符串压缩和字符串扩展都差不多。都是将现在 Solve 的区间分成子区间，再求解子区间。这道题 Solve(l, r, x) 求能否将 [l, r] 的区间还原成 x ，那么就将它分成两段，看是否能左段变成 p... 阅读全文
摘要：
题目链接：BZOJ - 1068题目分析这种记忆化搜索（区间 DP） 之前就做过类似的，也是字符串压缩问题，不过这道题稍微复杂一些。需要注意如果某一段是 S1S1 重复，那么可以变成 M + Solve(S1) + R ，不过这个 Solve(S1) 中不能在中间有 M ，否则后面的 R 向前找到的... 阅读全文