单调队列优化 - 单调队列优化技术,学习,经验文章

rgw2010

3 个月前

P5665 [CSP-S2019] 划分首先求出 \(a\) 的前缀和数组 \(s\)。考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为：