摘要：GESP 7 判选题什么呀。十分钟秒了。 吸取 5 级的教训，先开 T2。结果半天没思路。 想到了（具体是什么忘了）。写写写，交交交，没过，20 min 怒砍 2.5 pts。 调了 20 min+，得分成功增加 2.5。 （赛后看到是黄，震惊。听了别人的做法，感觉我是【小芬图】） 坏了，要没有 8 阅读全文

摘要：不敢相信，这竟然是 T3！还好我当时没有考。 由于本人不太会 dp，只会套路，所以用了斜率优化。（放心，会讲的） 其他做法可参见这里。 注：如无特殊说明，这里的单调递增为非严格的。单调递减同理。 前置任务 线性 dp 及前缀和优化 单调队列 数学（代数式运算、函数、线性规划） 题意抽象 这一步，对做 阅读全文