设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚(其总重 \leq 1000),求这些砝码能称出的不同重量的个数。
a1, a2, a3, a4, a5, a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,...... 20g 砝码有 a6 个,0 \leq 每种砝码数量 \leq 200)。
整数 N(N 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)。
1 1 0 0 0 0
3
noip复赛 背包问题 动态规划
noip复赛背包问题动态规划