codeforces 1032E

题解：

你能确定的集合一定是k个重量一样的，重量为m

然后考虑dp(j,k)为选了j个，重量和为k的方案，我们现在只需要判定唯一性，所以状态只有0,1,2三种

然后dp就行

坑点：1 1 1 1 1 2 2 2 2 2这种，可以全部确定

#include<bits/stdc++.h>
#define maxn 105
using namespace std;
int n;
int a[maxn];
int f[maxn][maxn*maxn];
int has[maxn];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)scanf("%d",&a[i]);
    for(int i=1;i<=n;++i)has[a[i]]++;
    for(int i=1;i<=100;++i)
    {
        for(int j=i+1;j<=100;++j)
        {
            if(has[i]+has[j]==n&&i*has[i]!=j*has[j])
            {
                printf("%d
",n);
                return 0;
            }
        }
    }
    f[0][0]=1;
    for(int i=1;i<=100;++i)if(has[i])
    {
        for(int j=n;j>=0;--j)
        {
            for(int k=10000;k>=0;--k)
            {
                for(int l=has[i];l;--l)if(k+i*l<=10000&&j+l<=n)
                {
                    f[j+l][k+i*l]=min(2,f[j+l][k+i*l]+f[j][k]);
                }
            }
        }
    }
    int ans=0; 
    for(int i=1;i<=100;++i)
    {
        for(int j=1;j<=has[i];++j)if(f[j][j*i]==1)ans=max(ans,j);
    }
    printf("%d
",ans);
    return 0;
}