2015年7月17日

【动态规划】【状态压缩DP】[UVa 1354]Mobile Computing
摘要： 其实就是枚举一下每一次左边的用那些右边的用那些，处理一下当前所有组合的左端点和又短点就行了#include #include #include #include #include using namespace std;const int MAXN = 6;typedef pair... 阅读全文
posted @ 2015-07-17 22:27 JeremyGuo 阅读(144) 评论(0) 推荐(0)
【动态规划】【树状数组】[USACO2011 FEB]奶牛抗议
摘要： 这道题目的关键就是想到用树状数组对DP进行优化，首先令f(i)表示分到第i个的时候子段和大于等于0的时候出现的最大的种树， 那么可以发现f(i)=∑f(j)|sum(i)−sum(j)≥0那么后面的部分可以变成sum(i)≥sum(j)那么就可以使用树状数组进行维护，下标就是sum... 阅读全文
posted @ 2015-07-17 22:10 JeremyGuo 阅读(159) 评论(0) 推荐(0)

导航