【hpu oj 1010 QAQ的序列价值 [数学、状态压缩]】

点击打开链接

AC代码：

#include<cstdio>
#include<cstring>
typedef long long LL;
const LL mod=1e9+7;
int main()
{
	LL a[15],p[55],T,N;
	p[0]=1;
	for(LL i=1;i<=50;i++)
		p[i]=p[i-1]*2%mod;
	while(~scanf("%lld",&T))
	{
		while(T--)
		{
			scanf("%lld",&N);
			memset(a,0,sizeof(a));
			for(LL k=1;k<=N;k++)
			{
				LL t;
				scanf("%lld",&t);
				a[t]++;
			}
			LL cnt=1<<10;
			LL ans=0;
			for(LL j=1;j<cnt;j++)
			{
				LL times=1,total=0;
				for(LL i=0;i<10;i++)
				{
					if((j>>i)&1)
					{
						times=times*(p[a[i+1]]-1)%mod;
						total+=i+1;
					}
				}
				ans=(ans+times*total%mod)%mod;
			}
			printf("%lld\n",ans);
		}
	}
	return 0;
 }