多重背包二进制优化模板

多重背包的二进制优化沿袭了oi竞赛中的一个重要思想——二进制
即每个数都可以被多个不同的2^n相加得到

然后就可以通过这样的处理方式将多重背包问题转变为01背包
复杂度由O(n*m)优化到O(n*logm)

上模板

FOR(i=1;i<=n;i++){      for(j=1;j<=A[i].num;j<<=1){ //分解为2^x            //...         A[i].num-=j;      }      if(A[i].num>0){//最后一项补齐            //...    }}