Plozia的博客

摘要： 一道简单 ds 优化 dp 题，下无特殊说明则 $k$ 不是题目中的 $k$。 朴素方程：设 $f_{i,j}$ 表示将 $[1,i]$ 内的所有数划分成 $j$ 段的方案数，那么有转移方程： $$f_{i,j}=\max{f_{k,j-1}+val(k+1,i) \mid k\le i}$$ 也就 阅读全文