11 2022 档案

CF1603D Artistic Partition
摘要：设 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( 阅读全文
posted @ 2022-11-21 15:10 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示