度度熊為了完成畢業**，需要收集一些資料來支撐他的論據，於是設計了乙份包含 $m$ 個問題的調查問卷，每個問題只有 『a』 和 『b』 兩種選項。將問卷散發出去之後，度度熊收到了 $n$ 份互不相同的問卷，在整理結果的時候，他發現可以只保留其中的一部分問題，使得這 $n$ 份問卷仍然是互不相同的。這裡認為兩張問卷是不同的，當且僅當存在至少乙個被保留的問題在這兩份問卷中的回答不同。
現在度度熊想知道，存在多少個問題集合，使得這 n 份問卷在只保留這個集合的問題之後至少有 $k$ 對問卷是不同的。
第一行包含乙個整數 $t$，表示有 $t$ 組測試資料。接下來依次描述 $t$ 組測試資料。對於每組測試資料：
第一行包含三個整數 $n$，$m$ 和 $k$，含義同題目描述。
接下來 $n$ 行，每行包含乙個長度為 m 的只包含 『a』 和 『b』 的字串，表示這份問卷對每個問題的回答。
保證 $1 \leq t \leq 100$，$1 \leq n \leq 10^3$，$1 \leq m \leq 10$，$1 \leq k \leq 10^6$，給定的 $n$ 份問卷互不相同。
對於每組測試資料，輸出一行資訊 「case #x: y」（不含引號），其中 x 表示這是第 x 組測試資料，y 表示滿足條件的問題集合的個數，行末不要有多餘空格。
1234567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
30
#includeusing
namespace
std;
#define rep(i,a,n) for(int i=a;i
#define repd(i,a,n) for(int i=n-1;i>=a;i--)
#define crl(a,x) memset(a,x,sizeof(a))
const
int n = 1e3 + 5;
intmain
(),m[1025];
cin >> t; char x;
rep(case,1,t+1)
printf("case #%d: %d\n",case,ans);
}return0;}
HDU6344 調查問卷 狀壓 模擬
給出nn 個答卷，每個答卷有m m道判斷題，全部由aa和b b組成。這m m道判斷題裡有多少個題目子集，滿足至少有k k對試卷在這些問題上面的答案是不同的。m 10m 1 0，可以考慮先狀壓。設a i a i 為第ii 張試卷壓縮後的狀態，那麼列舉乙個題目子集s s，將s s與所有試卷進行與運算，並...
7 調查問卷
1.1 當初為什麼報 軟體工程 大資料 這個專業？1.2 當初對 xx 專業的期待和想象是什麼？1.3 當初希望自己是如何投入這個專業的學習的？1.4 結合過去的一學期，你目前在專業學習方面情況如何，有什麼收穫，是否有什麼困難？2.1 你是怎麼學習 c 語言的？作業，實驗，教材，其他 目前為止估算自...
使用者調查問卷
調查問卷，是獲取使用者客觀資料的方式。使用者問卷調查的設計，需注意的幾點 1.針對的目的使用者 老使用者 新使用者，使用者規模，是否有地域 職業 年齡要求？2.每乙個在調查問卷中的問題，要反問自己 是不是一定要通過使用者調查問卷的方式，才能獲取？畢竟，乙份使用者調研問卷，從設計到 發放到 找使用者的...