摘要：题目传送门：http://www.nocow.cn/index.php/Translate:USACO/shopping 这道题我用dp做，把每一种优惠方案当作都有5件物品，没有的物品记为0，但写的很乱，所以直接看dp那里就好了 1 /* 2 ID:abc31261 3 LANG:C++ 4 TAS 阅读全文

摘要：dp思想，用num[1..n]来记录每个邮票的面值，然后f[i]表示i这个面值要用多少张邮票。转移过程：f[i]=min(f[i-num[j]]+1,f[i]),然后最后要输出i-1（因为退出条件是i不满足）。 /* ID:abc31261 LANG:C++ TASK:stamps */ #incl 阅读全文

摘要：一开始想把他们分成一件件来做01背包（是在下输了），然后发现直接来一个完全背包就可以了（严重打击自信心），然后再来一个大牛的实用优化（但貌似我写得很拙），看来我还是太年轻了。 /* ID:abc31261 LANG:C++ TASK:inflate */ #include<cstdio> #incl 阅读全文