摘要：
题目链接：BZOJ - 3791题目分析一个性质：将一个序列染色 k 次，每次染连续的一段，最多将序列染成 2k-1 段不同的颜色。那么就可以 DP 了，f[i][j][0|1] 表示到第 i 个位置，染了 j 段，当前这一段颜色为 0|1 的最大价值。f[i][][] 只与 f[i-1][][] ... 阅读全文
摘要：
题目链接：BZOJ - 1801题目分析对于50%的数据是可以直接状压 DP 的。对于100%的数据，使用递推的 DP 。（或者这只叫递推不叫 DP ？）可以发现，每一行和每一列的棋子个数不能超过 2 个。用 f[i][j][k] 表示前 i 行，有 j 列有 1 个棋子，有 k 列有 2 个棋子的... 阅读全文