BZOJ題目不完整，看了看題解。發現他們都要取模10，還以為是dp的限制。
改了兩小時，之後猛然發現。臥槽原本我少了一個取模。

寫法1：暴力寫法
最簡單的想法（只要你會背包dp）
我在枚舉每次不選哪個物品做01背包，時間復雜度 O(N*N*M) 卡一卡常就跑過去了

#include <cstdio>
#include <algorithm>
#include <cstring>
  
int n,m;
int w[3005];
int dp[4000005];
  
int main(){
    //freopen("error.txt","w",stdout);
 

    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&w[i]);
    for(register  int ban=1;ban<=n;++ban){
        dp[0]=1;
        for(register int i=1;i<=n;++i){
            if(i==ban) continue;
            for(register  int j=m;j>=w[i];--j){
                if
 
(dp[j-w[i]]) dp[j]=(dp[j]+dp[j-w[i]])%10;
                //if(ban==1) printf("w[%d]:%d dp[%d]:%d\n",i,w[i],j,dp[j]);
            }
        }
        for(register int j=1;j<=m;j++){
            dp[j-1]=0;
            printf("%d",dp[j]);
        }
        dp[m]=0;
        printf("\n");
    }
    
 
return 0;
}

寫法2:在01背包的基礎上，再開一個數組F[i][j]表示不選i容量為j的情況下
轉移方程看代碼

#include <cstdio>
#include <algorithm>
#include <cstring>
 
int n,m;
int w[3005];
int dp[400005],f[2005][2005];
 
int main(){
    scanf("%d%d",&n,&m);
    dp[0]=1;
    for(int i=1;i<=n;i++){
        scanf("%d",&w[i]);
        for(int j=m;j>=w[i];j--){
            dp[j]=(dp[j]+dp[j-w[i]])%10;
        }
    }
    for(int i=1;i<=n;i++){
        f[i][0]=1;
        for(int j=1;j<=m;j++){
            if(j>=w[i]) f[i][j] = (dp[j] - f[i][j-w[i]]+10)%10;
            else f[i][j]=dp[j]%10;
            printf("%d",f[i][j]%10);
        }
        printf("\n");
    }
    return 0;
}

BZOJ 2287 POJ Challenge 消失之物