摘要:
第一次知道这种背包还能退的。。。。 我们用dp[ i ]表示选取若干个物品重量到达 i 的方案数。 如果我们g[ i ]表示不用第 x 个物品的, 然后选若干其他的物品到达 i 的方案数。 if(i < cnt[ x ]) g[ i ] = dp[ i ] else g[ i ] = dp[ i ] 阅读全文
摘要:
#include #include #include #include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #define PII pair #define SZ(x) ((int)x.size()) #defi... 阅读全文