多校5 HDU-6092 Rikka and subset -反向dp思维

题目链接：
HDU-6092

大意：
有两个串 $A_i$ 和 $B_i$ 长度分别为 $n$ 和 $m+1$
对于集合 $A_{1,2...n}$ 的子集 有$2^n$个，这些每个子集和为 $S$，对应一个 $B_s$
现在给出 $B_i$ 的序列，求 $A_i$ ，若答案有多组，输出字典序最小的一组。

思路：
明显 $B_0$ 值没意义，现在考虑最从 $0$ 开始 到第一个非零的$B_i$ ，$B_i$ 必定对应最小的 $A_i$ , 然后用递归的思想，可以一个个推回去。
然后要得到减去 $i$ 的 $B$ 数组，过程大概是一个反向的背包 。从小到大遍历 $j$ 依次 $B_j -= B_{j-i}$

PS.其实没看懂多种答案要怎么解，这样构造出来就输了一个答案

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
//#define LOCAL
inline void read(ll &x){
    x=0;char p=getchar();
    while(!(p<='9'&&p>='0'))p=getchar();
    while(p<='9'&&p>='0')x*=10,x+=p-48,p=getchar();
}
const ll N =1e4+10;
ll B[N];
int main() {
#ifdef LOCAL
    freopen("1006.in","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    ll t;
    read(t);
    while(t--){
        ll n,m;
        read(n);read(m);
        for(int i=0;i<=m;i++){
            read(B[i]);
        }
        ll st=0,f=1;
        for(ll x=0;x<n;x++){
            for(ll i=1;i<=m;i++){
                if(B[i]){
                    st=i;
                    break;
                }
            }
            if(f) printf("%lld",st),f=0;//末尾空格处理
            else printf(" %lld",st);
            for(ll j=st;j<=m;j++){
                B[j]-=B[j-st];
            }
        }
        puts("");
    }
    return 0;
}