摘要：题目链接 CF1454F Array Partition 解题思路 我们发现显然第一个和第三个区间的值区间随着长度的增大而增大。 于是我们就可以枚举第一个区间的右端点位置，然后现在问题就转化成了找到一个断点来确定第二，三个区间的长度，由于前文提到的第三个区间的值区间随着长度的增大而增大，于是我们就可 阅读全文

摘要：哎哎哎，题解区里怎么没我的做法啊 /yun。 于是就有了这篇题解。 题目链接 CF1702F Equate Multisets (luogu) CF1702F Equate Multisets (codeforces) 解题思路 首先我们发现，\(a\) 序列中的数字的末尾的 \(0\) 是无意义的 阅读全文

摘要：代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。 只讲状态定义，\(dp_{i,j}\) 表示 \(i \sim j\) 区间需要的最少消除次数。 时间复杂度 \(O(n^2)\)。 点击查看代码 /* Tips: 你数组开小了吗？ 你 阅读全文