摘要：
其实就是枚举一下每一次左边的用那些右边的用那些，处理一下当前所有组合的左端点和又短点就行了#include #include #include #include #include using namespace std;const int MAXN = 6;typedef pair... 阅读全文
2015年7月17日
摘要：
这道题目的关键就是想到用树状数组对DP进行优化，首先令f(i)表示分到第i个的时候子段和大于等于0的时候出现的最大的种树， 那么可以发现f(i)=∑f(j)|sum(i)−sum(j)≥0那么后面的部分可以变成sum(i)≥sum(j)那么就可以使用树状数组进行维护，下标就是sum... 阅读全文
