技术栈
走指针
rgw2010
3 个月前
动态规划
·
二分
·
单调队列优化
·
走指针
·
单调性
·
状态数压缩
P5665 [CSP-S2019] 划分
首先求出 \(a\) 的前缀和数组 \(s\)。考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为：