n 個男孩，n 個女孩，男孩和女孩可能是朋友，也可能不是朋友。現在要組成n 對舞伴，要求每對
伴都是一男一女，且他們是朋友。
統計不同配對方案的數量，因為結果很大，所以只要求除以m 的餘數。
• 對於50% 的資料，n <= 9；
• 對於100% 的資料，1 <= n <= 20， 1 <= m <= 10^9; 0 <= aij <= 1。
這題觀察資料不難發現是一道很顯然的狀壓dp：
我們設f[i,s]表示前i個男生女生狀態為j時的配對方案總數。
然後轉移很顯然的
首先列舉乙個男生i
其次列舉乙個女生j
當a[i,j]=1即他們是好朋友的時候捏，
列舉女生的乙個狀態k
2^(j-1)≤k≤2^n-1
要滿足j號女生存在，即從2^(j-1)列舉即可，不這樣貌似會超時
要滿足狀態k有i個女生存在，即num[k]=i，此處可預處理
而後轉移則
f[i,s]=f[i,s]+f[i-1,s-2^(j-1)]
注意取模即可
汕頭市選2014 舞伴 perm
n 個男孩，n 個女孩，男孩和女孩可能是朋友，也可能不是朋友。現在要組成n 對舞伴，要求每對舞 伴都是一男一女，且他們是朋友。統計不同配對方案的數量，因為結果很大，所以只要求除以m 的餘數。第1 行，2 個整數n，m。接下來n 行，每行n 個整數aij，表示第i 個男孩和第j 個女孩的關係。如果他們...
JZOJ 3632 汕頭市選2014 舞伴
n 個男孩，n 個女孩，男孩和女孩可能是朋友，也可能不是朋友。現在要組成n 對舞伴，要求每對舞 伴都是一男一女，且他們是朋友。統計不同配對方案的數量，因為結果很大，所以只要求除以m 的餘數。第1 行，2 個整數n，m。接下來n 行，每行n 個整數aij，表示第i 個男孩和第j 個女孩的關係。如果他們...
jzoj P1845 汕頭市選2014 約數
題解 我們發現，這題有一點點規律我們可以用塞素數的方法做。按順序，每次把沒被塞掉的i的倍數全部塞出來 包括i 並且有多少個就加上多少個i，因為這時i是除了1以外他們的最小約數。最後如果全部數都被塞完了，就不用做下去了。注意若i的某個倍數，之前已經被塞出去了，就不用累加i。var a array 0....