摘要: 原本一道挺简单的DP题,思路有了,运用单调队列,但在写单调队列时写挫了。。。这道题只需要计算偶数位置的即可,这是显而易见的,我有注意过这情况,写的时候却没在意。。。--!加入队列的元素应该当前now之前的now-2*A的元素,我开始不是每计算一个now位置就加入now-2*A的元素,搞得不是O(L)... 阅读全文
posted @ 2015-02-26 18:20 chenjunjie1994 阅读(162) 评论(0) 推荐(0) 编辑