模板：容斥优化多重方案背包

所谓容斥优化多重方案背包，就是利用容斥去优化统计方案的多重背包

（逃）

前言

考场上因为不会这个玩意活活把100分正解挂成了70
qwq
思想还是很妙的
就是先当完全背包做，然后扣去多统计的情况
注意扣去的使用k+1个i的方案数是上一层的，因为递归的想，使用超过k+1的方案前面已经扣完了，所以不必再扣

代码

代码实现很简单
（当然，必要时可以使用滚动数组）

for(int i=1;i<=mxn;i++){
		for(int j=0;j<=sum;j++){
			f[i][j]=f[i-1][j];
			if(j>=i) (f[i][j]+=f[i][j-i])%=mod;
			if(j>=(k+1)*i) f[i][j]=(f[i][j]-f[i-1][j-(k+1)*i]+mod)%mod;
		}
	}