jiangtaizhe001

摘要： 可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 什么时候给的黑，感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑对 \(a_i\) 取 \(\max\)，显然直接按照 \(k\) 降序排序最优。 接下来考 阅读全文