Sweetness

摘要： 对称二叉树【题目链接】 然后废话： 这道题是一道很神奇的dfs？（算是吧）然后是wxl学长讲的； SOLUTION： 首先解释一下对称二叉树： 你看这棵树，最大的对称二叉树节点数为3，然后可能会误会成id 8,5,6，但是实际上指的是id 7,3,5。因为对称二叉树的要求是： 将这棵树所有节点的左右 阅读全文

摘要： 日常blog(✧◡✧) 棋盘【题目链接】 算法： 然后这是2017普及组； first.关于颜色处理：让c[i][j]=color+1；这样无色=0，红色=1，黄色=2； 然后其实是记忆化，将记答案的数组先初始化为一个很大的数（我初始为了0x3f3f3f3f）； second.dfs主体部分： 1. 阅读全文

摘要： （跑去练习区间DP，然后从上午拖到下午qwq） 能量项链【题目链接】 然后这道题也是典型的区间DP。因为是项链，所以显然是一个环，然后我们可以仿照石子合并一样，把一个有n个节点的环延长成为有2*n个节点的链。然后注意最后一个节点2*n的尾标记=第一个节点的头标记； 然后按照区间DP的常规操作：枚举区 阅读全文

摘要： 区间DP，是一类具有较为固定解法的DP，一般的思路都是： first.初始化区间长度为1的情况（一般区间长度为1的较易于初始化） second. end.区间DP的特点： 合并：即将两个或多个部分进行整合，当然也可以反过来，也就是对一个问题分解成两个或多个部分。 特征：能将问题分解为两两合并的形式； 阅读全文