hdu 6092 Rikka with Subset

来源:互联网 发布:淘宝直播网址 编辑:程序博客网 时间:2024/05/22 02:06

解释以后补上,现在好困好困。。。

又是简单dp感觉自己菜的抠脚了现在


#include<bits/stdc++.h>using namespace std;int a[10009],b[10009],ans[100];int main(){int t;scanf("%d",&t);while(t--){    int n,m;    scanf("%d%d",&n,&m);    for(int i=0;i<=m;i++)        scanf("%d",&a[i]);    memset(b,0,sizeof(b));int     cnt=0;    b[0]=1;    for(int i=1;i<=n;i++)    {        while(a[cnt]==b[cnt])cnt++;        ans[i]=cnt;        for(int j=m-cnt;j>=0;j--)        b[j+cnt]+=b[j];    }    for(int i=1; i<=n; i++)            cout<<ans[i]<<(i!=n?" ":"\n");}    return 0;}


原创粉丝点击