摘要： 首先贴上经典dp解法, 以i结尾的最大子段和 d[i] = max(d[i-1]+a[i], a[i]). 但这不是本文的主要目的. 代码 O(n) : #include#include#include#include#include#include#include#includeusing ... 阅读全文

摘要： http://poj.org/problem?id=2823 裸的单调队列. 注意: 队列里存的是下标, 就不要把他当做值用- - 代码: #include#include#include#include#include#include#include#includeusing namespac... 阅读全文

摘要： 这题调到后面真是调疯了.....一直wa啊wa................卧槽, 尼玛的原来是手敲队列的时候, 队列大小开小了, 因为spfa一个结点能多次进入队列......这他妈都能错........卧槽........... 代码: #include#include#include... 阅读全文