『DP·单调队列』CodeForces - 985E Pencils and Boxes
Problem\mathrm{Problem}Problem
纠正luogu的一个mistake:是∣ai−aj∣≤d.|a_i-a_j|\le d.∣ai−aj∣≤d.
Solution\mathrm{Solution}Solution
我们可以采用DP的思想,设f[i]f[i]f[i]表示到iii为止分成若干组的可行性。
显然我们可以通过排序,想原来的序列分成连续的几段。
那么就有:f[...
原创
2019-10-02 13:44:07 ·
187 阅读 ·
0 评论