摘要：
P1970 花匠 题解 这道题可以贪心做鸭 理解题意，说人话就是给出一个序列，让你找到最长波动序列的长度 把样例画出来也就是这样： 然而实际你只需要保留波峰波谷的点就行了 下面找最长波动序列 PS： 当m>1的时候，下面的条件只能满足一个 也就是数据 5 2 0 2 4 2 ans=4 （不可以保留 阅读全文
摘要：
联系：区间DP P1063 能量项链 题解 区间DP板子题 f[ i ][ j ] 从第 i 颗珠子到第 j 颗珠子合并起来的最大能量 在读入的时候现将珠子们先制一遍放到后面，断环成链转移就枚举最后一步聚合的位置即可 状态转移方程： f[ i ][ j ] = max( f[ i ][ j ] , 阅读全文
摘要：
联系：区间DP P1880 [NOI1995]石子合并 题解 可以算区间DP板子题啦 注意这是个石子圈 如果最初的第 L 堆和第 R 堆石子被合并成一堆，那么就说明 L~R 之间的每堆石子也被合并了，这样L和R才有可能相邻 所以任意一堆石子可以用闭区间 [ L , R ] 表示，表示这堆石子是由最初 阅读全文