給出nn
個答卷，每個答卷有m
m道判斷題，全部由aa和b
b組成。這m
m道判斷題裡有多少個題目子集，滿足至少有k
k對試卷在這些問題上面的答案是不同的。m≤
10m≤1
0，可以考慮先狀壓。設a[
i]a[
i]為第ii
張試卷壓縮後的狀態，那麼列舉乙個題目子集s
s，將s
s與所有試卷進行與運算，並記錄進乙個h
h陣列。如果現在列舉到第j
j張試卷，h[s
&a[j
]]h[
s&a[
j]]有k
k個，那麼就有j−k
j−k張試卷可以和第j
j張試卷匹配。最終判斷匹配數，如果超過要求，這個子集就是可以的，ans
ans加一。
#include #include #include #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()
printf("case #%d: %d\n",l,ans);
}}
H 調查問卷 HDU 6344
度度熊為了完成畢業 需要收集一些資料來支撐他的論據，於是設計了乙份包含 mm 個問題的調查問卷，每個問題只有 a 和 b 兩種選項。將問卷散發出去之後，度度熊收到了 nn 份互不相同的問卷，在整理結果的時候，他發現可以只保留其中的一部分問題，使得這 nn 份問卷仍然是互不相同的。這裡認為兩張問卷是不...
調查問卷（狀壓 xjb暴力）
度度熊為了完成畢業 需要收集一些資料來支撐他的論據，於是設計了乙份包含 m 個問題的調查問卷，每個問題只有 a 和 b 兩種選項。將問卷散發出去之後，度度熊收到了 n 份互不相同的問卷，在整理結果的時候，他發現可以只保留其中的一部分問題，使得這 n 份問卷仍然是互不相同的。這裡認為兩張問卷是不同的，...
7 調查問卷
1.1 當初為什麼報 軟體工程 大資料 這個專業？1.2 當初對 xx 專業的期待和想象是什麼？1.3 當初希望自己是如何投入這個專業的學習的？1.4 結合過去的一學期，你目前在專業學習方面情況如何，有什麼收穫，是否有什麼困難？2.1 你是怎麼學習 c 語言的？作業，實驗，教材，其他 目前為止估算自...