2018年8月18日
OI中坑点总结
摘要： 以下是我个人OI生涯中遇到的坑点的一个小总结，可能是我太菜了，总是掉坑里，请大佬勿喷1，多重背包的转移的循环顺序 //默认每个物品体积为一（不想打码……） //dp[i]表示占用背包容量i所能获得的最大价值 for(int i=1;i<=n;i++) for(int j=sum;j>0;j--) / 阅读全文
posted @ 2018-08-18 11:12 Ivanovcraft 阅读(659) 评论(2) 推荐(1) 编辑