題目大意：

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=6344
給出 $n$個答卷，每個答卷有 $m$道判斷題，全部由 $A$

思路：

$m\leq 10$，可以考慮先狀壓。
設 $a$

程式碼：

#include <cstdio>
#include <iostream>
#include <cstring>
#define N 1010 
#define MAXN 1023
using namespace std;

int t,n,m,k,sum,ans,a[N],h[MAXN+10];
char c;

int main()
{
	scanf("%d",&t);
	for (int l=1;l<=t;l++)
	{
		scanf("%d%d%d",&n,&m,&k);
		memset(a,0,sizeof(a));
		for (int i=1;i<=n;i++)
		 for (int j=m-1;j>=0;j--)
		 {
		 	cin>>c;
		 	if (c=='A') a[i]+=(1<<j);  //狀壓
		 }
		ans=0;
		for (int i=1;i<(1<<m);i++)
		{
			sum=0;
			memset(h,0,sizeof(h));
			for (int j=1;j<=n;j++)
			{
				h[i&a[j]]++;  //記錄個數
				sum=sum+(j-h[i&a[j]]);
			}
			if (sum>=k) ans++;
		} 
		printf("Case #%d: %d\n",l,ans);
	}
}