hdu 6092 Rikka with Subset(01背包)

题目链接：hdu 6092 Rikka with Subset

题意：

给你n和m，让你找一个字典序最小的含有n个数的A序列，使得A序列的和为m，

然后给你m+1个数，是A序列所有的集合的和的个数，然后让你找出这个A序列。

题解：

和题解一样的思想。

#include<bits/stdc++.h>
#define mst(a,b) memset(a,b,sizeof(a))
#define F(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;

const int N=1e4+7;
int t,n,m,ed,an[N],cnt;
P ans[N];
ll b[N],dp[N];

int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        mst(dp,0);dp[0]=1;ed=0;
        F(i,0,m)scanf("%lld",b+i);
        F(i,1,m)
        {
            if(dp[i]<b[i])
            {
                ans[++ed]=P(i,b[i]-dp[i]);
                int en=b[i]-dp[i];
                F(j,1,en)for(int k=m;k>=i;k--)
                    dp[k]+=dp[k-i];
            }
        }
        cnt=0;
        F(i,1,ed)
        {
            while(ans[i].second--)
                an[++cnt]=ans[i].first;
        }
        F(i,1,cnt)printf("%d%c",an[i]," \n"[i==cnt]);
    }
    return 0;
}