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