ffsdfg的博客

//像是数字组合或是装箱问题的变体，真想用个一维来弄它，但太大了，会超内存？没用//把它想成是组成余0到k之间的数，取组成余0时的最大的数//f[i][j]i是第几个数，j是%k的余 ，f[i][j]是取第i个数时，j余处的值//要看上一个数余位上有没有，再确定本数是取或是不取时，余的位上是多少

信息学奥赛一本通：1292：宠物小精灵之收服

信息学奥赛一本通：1273：【例9.17】货币系统给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

信息学奥赛一本通：1272：【例9.16】分组背包

信息学奥赛一本通：1271：【例9.15】潜水员

一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn，它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。接下来nn行，每行33个数，vv、ww、ss，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买00件到ss件均可），其中v≤100v≤100，w≤1000w≤1000，s≤10s≤10。

信息学奥赛一本通：1267：【例9.11】01背包问题 1268：【例9.12】完全背包问题 1294：Charm Bracelet

信息学奥赛一本通：1291：数字组合 1295：装箱问题

信息学奥赛一本通：1293：买书