摘要： ACM学习资料ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中等，状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1112 中等http:/ 阅读全文

摘要： poj1364题目大意：给你n个数，组成一个集合s={a1,a2....an},再给你m个条件满足a[si]+a[si+1]...+a[si+ni] 后边一个关系，比如第一个条件是 a[1]+a[2]+a[3]>0然后转化为s[3]-s[0]>0>=1第二个条件是a[2]+a[3]+a[4]<2;转化为 s[4]-s[1]<2<=1这是做的第一道差分约束题，问了好几个同志，最终差不多了，就过了差分约束只是对于>= 或者<=使用，如果说求最大值的话，限制条件肯定是<=关系，然后建立图，求最短路径，找负环。相反的不说了。引用discuss里几句 阅读全文