非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr)\) 和 \(O(nk)\) 的两个 Subtask 结合起来得到正解。 3本栏目推荐文章P5321 [BJOI2019] 送别 题解--zhengjun[GXYCTF2019]BabySQli[Keyence2019] Paper CuttingWindows Server 2016 & 2019 工作站速配脚本洛谷 P5359 [SDOI2019] 染色板刷 2019~？的省选题[GXYCTF2019]BabyUpload[极客大挑战 2019]Secret File 1[SUCTF 2019]EasySQL 1[强网杯 2019]随便注 1