多重背包二进制优化模板

多重背包的二进制优化沿袭了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){//最后一项补齐    
        //...
    }
}