hdu 6092

思路：根据前面可能造成后面的情况，再相减即为该数的个数，背包

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;

int a[N],b[N],dp[N];


int main(){
    int t ;
    cin>>t;
    while(t--){
        int n,m;
        memset(dp,0,sizeof(dp));
        scanf("%d%d",&n,&m);
        for(int i=0;i<=m;i++) scanf("%d",&b[i]);
        int l=0;
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<m;i++){
            int x=b[i]-dp[i];
            for(int j=1;j<=x;j++){
                a[++l]=i;
                for(int k=m;k>=i;k--)
                    dp[k]+=dp[k-i];
            }
        }
        for(int i=1;i<=l;i++){
            printf("%d",a[i]);
            if(i!=l) printf(" ");
            else printf("\n");
        }
    }
    return 0;
}