摘要：tag:wqs二分 这个 \(k\) 长得一脸wqs二分的样子，实际上确实也是wqs二分。 如果给每个物品都加上一个 \(dlt\)，那么 \(dlt\) 越大，选的数就越多。 所以就二分这个 \(dlt\) 了。 然后 dp 可以 \(O(n)\) 解决。 \(f[i]+a_i\to f[i+m] 阅读全文