摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘 阅读全文

摘要：区间 DP 专场：愉快爆炸 T1 题目大意 有 \(n\) 个有颜色的块，连续 \(k\) 个相同颜色的就可以消掉 现在可以在任意位置插入任意颜色的方块，问最少插入多少个可以全部抵消 题解 先把连续的化成一块，问题变为如何消掉一块。 \(num\) 为个数， \(color\) 为颜色 设 \(F_ 阅读全文