Naoxiaoyu

摘要： 题目描述 经典的分 \(k\) 段问题，要求求出分 \(k\) 段后使每段顺序对数量之和最小，求这个最小的值。 思路 首先，我们很好得出这种分段问题的状态转移方程即 $$dp_{i,j}=\min{dp_{k,j-1}+w(k+1,i)}$$ 其中 \(dp_{i,j}\) 表示选到前 \(i\) 阅读全文