vijosp1071-01背包&记录组合&细节-新年趣事之打牌

https://vijos.org/p/1071
给定一群牌，和他的重量。
再给某个牌堆重量和，问在这个牌堆中那些牌没有出现。
如果没有，就输出0.
如果有，就从小到大输出。
如果有多种情况，就输出-1.
思路：先用背包判断是否会有多种情况（牌堆 或者牌堆剩下的数 都可以）。
如果只有一种。那么就背包牌堆数，然后记录当前重量时 使用的牌号。（这种方法显然无法计算最优解，只是用来计数。）
然后统计没有出现的牌。
（这里用 牌堆剩下的数来背包是错的，因为他得到的数量可能和 牌堆使用的有重叠，而我们无法确定这种重叠是否会发生，如果会发生，那么这就是一种非法情况。）

#include<bits/stdc++.h>
using namespace std;
/* 把他缺失的重量加起来，然后再背包。
   再背包的过程中计算一下值。
*/
const int maxn=204;
const int maxm=2e5+3000;
int all;
int dp[maxm];
int a[maxn];
int  vis[maxm];
bool tt[maxn];
int main()
{   int m;
    scanf("%d%d",&all,&m);
    int sum=0;
    for(int i=0;i<m;i++){
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    int ans=sum-all;
    dp[0]=1;
    for(int i=0;i<m;i++){
        for(int j=ans;j>=a[i];j--)
            dp[j]+=dp[j-a[i]];
    }
    if(dp[ans]>=2){
        puts("-1");
    }
    else if(dp[ans]==0)
        puts("0");
    else if(dp[ans]==1){
         memset(dp,0,sizeof(dp));
         dp[0]=1;
         for(int i=0;i<m;i++){
             for(int j=all;j>=a[i];j--){
               if(dp[j-a[i]]){
                dp[j]+=dp[j-a[i]];
                if(!vis[j])
                  vis[j]=i;
                }

             }
         }

         int v=all;
         while(v){
             tt[vis[v]]=true;
             v-=a[vis[v]];
         }
         for(int i=0;i<m;i++){
            if(!tt[i])
              printf("%d ",i+1);
         }
         cout<<endl;


    }
    return 0;
}