本题不保证 $k\leq n$，也不保证 $\sum k$ 的范围，因此每次二分前 $O(k)$ 清空 dp 数组会 TLE#28。