专门做投标书的网站,网站是怎么赢利的,泸州大浪科技做网站,腾讯的网络营销模式所谓容斥优化多重方案背包#xff0c;就是利用容斥去优化统计方案的多重背包 #xff08;逃#xff09;
前言
考场上因为不会这个玩意活活把100分正解挂成了70 qwq 思想还是很妙的 就是先当完全背包做#xff0c;然后扣去多统计的情况 注意扣去的使用k1个i的方案数是上一… 所谓容斥优化多重方案背包就是利用容斥去优化统计方案的多重背包 逃
前言
考场上因为不会这个玩意活活把100分正解挂成了70 qwq 思想还是很妙的 就是先当完全背包做然后扣去多统计的情况 注意扣去的使用k1个i的方案数是上一层的因为递归的想使用超过k1的方案前面已经扣完了所以不必再扣
代码
代码实现很简单 当然必要时可以使用滚动数组
for(int i1;imxn;i){for(int j0;jsum;j){f[i][j]f[i-1][j];if(ji) (f[i][j]f[i][j-i])%mod;if(j(k1)*i) f[i][j](f[i][j]-f[i-1][j-(k1)*i]mod)%mod;}}
