摘要： 上次 Atcoder ABC164的 D 题写了个 dp 水过了 赛后P神在群里说D题是 ABC158 E 题弱化版，正解复杂度是O(n) / O(nlogn) 于是我拿我的 dp 尝试了下这道 E 题，果不其然超时了（我好菜T^T） 为了解决它，我又花了十分钟研究了一下，终于顺利用正解 A 掉啦 阅读全文