摘要: 传送门(vjudge) 解题思路 注意到 \(a_i\) 的范围很小,是1000~2000之间,于是我们可以直观感受到k一定不会特别大,推一下可以得出 k 最多大概在四五百左右,于是可以直接考虑 dp[i][j] 为前 i 个数里面选了 j 个分割点,且第 i 个数是分割点的最小代价。 转移要分两种 阅读全文
posted @ 2024-04-29 17:23 尹昱钦 阅读(9) 评论(0) 推荐(0) 编辑