摘要：
传送 这看起来有点像个搜索，那我们就用搜索试试。 dfs?bfs? 其实都可以，但是窝只会dfs.。 既然这里要用dfs,那么就要把每次搜到(m,m)时，使用的金币数量进行比较，取最小值。 在搜索过程中肯定会遇到很多不是最优解的情况。既然不是最优解，那么我们可以用某些方式在搜索过程中就把这些情况给剪 阅读全文
摘要：
传送 题目说了那么多，到底什么是对称二叉树呢？ 就是关于根节点左右镜面对称的二叉树辣。 当然，一棵对称二叉树的子树不一定是对称二叉树，就比如下面这个 它是对称二叉树，但是对于它的子树 这并不是对称二叉树 那怎么判断对称二叉树呢？ 对于每一个节点，都进行一次搜索。 在搜索之前，我们可以处理出对任意的一 阅读全文
摘要：
传送 这又是一道经典的区间DP题。 复习一下区间DP的做法。 三重循环，第一层枚举区间长度，第二层枚举起点，第三层枚举断点。 区间长度是从1到n-1(因为如果是从1到n的话，1+n≠n，所以是1到n-1)。注意这里的n就是总的元素个数（一般就是题目中给出的n,而不是处理完环变链之后的总数（2*n-1 阅读全文
摘要：
传送 感谢洛谷题解让我理清了这一撮标记 这里多了一个乘法操作，乘法的优先级高于加法。我们来思考一下有关标记的问题。 首先由两种操作，可以想到要有两个标记，一个标记乘法(mul[k])，一个标记加法(add[k])。 如果这一步是加法，就直接在原来的add上面增加即可(加法不会对mul产生影响)(这里 阅读全文