P9523

先 orz oyds。但是为什么没有 oyds 的简单预处理做法啊。 区间 dp。\(dp_{i,j}\) 表示凑出区间 \([i,j]\) 的最小代价。考虑枚举当前区间 \([i,j]\) 与 \(k\)，表示 \([i,j]\) 在区间 \([p,j]\) 中出现了 \(k\) 次，且 \(p\ ......