104020

link 首先，因为 \(w_i\le 10^6\)，有点大，所以我们想方设法把他变小一点。 设一个快为 \(w_i=k\times x+r\)。其实，如果我们把他分为 \(x\) 个大小为 \(k\) 的块，然后一个大小为 \(r\) 的块是最优的。因为切成其他的大小的块，我们可以调整成这种切法， ......