背包模板

void zeroone(int w, int v) {
    for(int i = m; i >= w; i--)
        dp[i] = max(dp[i], dp[i-w]+v);
}
void comdp(int w, int v) {
    for(int i = w; i <= m; i++)
        dp[i] = max(dp[i], dp[i-w]+v);
}
void multidp(int w,int v, int cnt) {
    if(cnt*w >= m) {
        comdp(w,v);
        return;
    }
    int k = 1;
    while(k <= cnt) {
        zeroone(k*w, k*v);
        cnt -= k;
        k *= 2;
    }
    zeroone(cnt*w, cnt*v);
    return;
}