蒟蒻orz

摘要： 设 fi,kf_{i,k}fi,k​ 表示前 iii 个数分成 kkk 段的最小值。 转移方程： fi,k=min⁡j=1i{fj−1,k−1+c(j,i)}f_{i,k}=\min_{j=1}^{i}\{f_{j-1,k-1}+c(j,i)\}fi,k​=j=1mini​{fj−1,k−1​+c( 阅读全文