補題連結：傳送門

題目大意：

  有$T$組樣例，$n$份問卷，每份問卷有$m$個問題，答案由A或B組成(相當於$n$條長度為$m$的01序列)，在這$m$個問題中任意選取一部分，要使這新的零散問卷互不相同，且至少有k對，問這樣選取一共有多少種方案？？？

解題思路：

  因為$m<=10$，所以一共只有$2^{10}$種狀態，用狀態壓縮即可解決，還有一點就是$k$種互不相同的狀態的儲存問題（當時因為這一點想了很久），看程式碼即可

程式碼思路：

  暴力列舉每種狀態即可，設A為0，只需要判斷是否為B即可

核心：考慮狀態的可行性和互不相同的判斷方法

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

char ch[1010][15];
int dp[1<<11], binary[1005];

int main()
{
	int cas=1, T;
	scanf("%d", &T);
	while(T--)
	{
		int n, m, k;
		scanf("%d%d%d", &n, &m, &k);
		getchar();
		for(int i=1; i<=n; i++) scanf("%s",ch[i]);
		if(n*(n-1)/2<k) 
		{
			printf("Case #%d: 0\n", cas++);
			continue;
		}
		
		int ans=0;
		for(int i=1; i<(1<<m); i++)
		{
			int num=0;
			memset(dp, 0, sizeof(dp));
			for(int j=1; j<=n; j++)
			{
				int tot=0;
				for(int t=0; t<m; t++) 
				{
					if(i&(1<<t) && ch[j][t]=='B')	
						tot += (1<<t);
				}
				
				binary[j] = tot;
				dp[tot] = 0;
			}
			
			for(int j=1; j<=n; j++) 
			{
				int k = ++dp[ binary[j] ];
				num += (j-k);
			}
			if(num>=k) ans++;
		}
		
		printf("Case #%d: %d\n", cas++, ans);
		
	}		
	return 0;
}