摘要: 哎,这题我能说想到增加起始和终结点的嘛,一直在想dp[i]和dp[i-1]的关系,然后c就很难处理... dp[i] = dp[j]+f(i,j) 可以说很水嘛,要哭了 //dp[i] = dp[j]+t(i,j) t(i,j)为i到j的时间 //增加其实和终结点(技巧) #include <ios 阅读全文
posted @ 2016-04-12 23:12 iEdson 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 原来这就是背包呀,好吧没看题解我没写出,不过之前做过这种,就是求多项式的系数,这种模板还是很好用的,以后记住吧 //01背包模板 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <a 阅读全文
posted @ 2016-04-12 18:03 iEdson 阅读(130) 评论(0) 推荐(0) 编辑