摘要：D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 阅读全文

摘要：Flood Fill 题意 有n个方块，每个方块都有一个颜色，现在玩一个游戏，开始时选择一个方块作为起点， 接下来每个回合都可以把起始点所在连通块变成任意一个颜色，问最少需要多少次，使 得所有方块颜色相同？ 题解 对于区间$[l,r]$最后肯定是变成$l$或者$r$的颜色， $dp[l][r][0/ 阅读全文

摘要："B.Zuma" 题意 给出一个长度为n的整数数组，每次可以去掉一个连续的回文子序列。 剩下的会靠拢，问最少几次可以去完。 题解 经典区间DP。 $dp[i][j]$表示把区间$[i,j]$消除完的最小值 转移方程： 代码 阅读全文