摘要:
哎,这题我能说想到增加起始和终结点的嘛,一直在想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 阅读全文
摘要:
原来这就是背包呀,好吧没看题解我没写出,不过之前做过这种,就是求多项式的系数,这种模板还是很好用的,以后记住吧 //01背包模板 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <a 阅读全文