2021年7月5日
CF868F Yet Another Minimization Problem（DP+整体二分）
摘要： CF868F Yet Another Minimization Problem 解法 这个题首先考虑最基础的 DP。 显然，我们可以令 \(f_{i,j}\) 表示，考虑区间 \([1,i]\)，分成 \(j\) 段的最小费用。那么我们最后求得就是 \(f_{n,k}\)。 转移也显然： \(f_{ 阅读全文
posted @ 2021-07-05 23:24 huayucaiji 阅读(117) 评论(0) 推荐(0) 编辑