description
【問題描述】
wcyz為了迎接百年校慶，美化校園，請了校友笨笨將n座雕塑，準備安置在校園內，整個校園可以抽象成乙個nn的大網格，每個11網格最多只能安置一座雕塑，但是某些1*1的網格上恰好是乙個食堂或湖泊，這些網格是不能安置雕塑的，每個雕塑的造型相同，這樣同一種安置方案中交換排列都算一種。任意雕塑在同一行或同一列是不合法的方案。
學校想知道有多少種安置方案，笨笨想從中選擇最好的一種方案，笨笨想請你告訴他方
案種數。
input
【輸入格式】
第一行，兩個整數n，m（n<=20,m<=10），用空格隔開，n表示n*n的大網格，m表示不能安置雕塑的位置
第二行至m+1行，每行兩個數x，y，用空格分開，表示座標（x,y）的1*1 的網格上不能安置雕塑。
output
【輸出格式】
乙個數，方案種數（方案種數<=2^63-1）
sample input
6 71 1
2 12 2
3 33 4
4 34 4
sample output
184data constraint
hint
n<=20,m<=10..
....
分析
程式：
#include#include#includeusing namespace std;
int n,m,x[15],y[15];
long long ans,jc[25],tj;
bool han[25],lie[25];
void dfs(int i,int cnt,int sum)
if (i>m) return;
if (han[x[i]]==false&&lie[y[i]]==false)
dfs(i+1,cnt,sum);
}int main()
printf("%lld",ans);
return 0;
}
NOIP2012模擬10 26 雕塑
description wcyz為了迎接百年校慶，美化校園，請了校友笨笨將n座雕塑，準備安置在校園內，整個校園可以抽象成乙個n n的大網格，每個1 1網格最多只能安置一座雕塑，但是某些1 1的網格上恰好是乙個食堂或湖泊，這些網格是不能安置雕塑的，每個雕塑的造型相同，這樣同一種安置方案中交換排列都算一...
NOIP2012模擬10 26 火炬手
description 全運會就要開始了，笨笨想成為湖南地區的火炬手，經過層層選拔，最終到了最後一關，這一關給出了乙個正整數n n 100000 求乙個最小的正整數m，使得n m的十進位制表示形式中只含1和0.input 一行乙個數noutput 輸出一行，如果有解，輸出最小的m，否則輸出 no s...
NOIP2012模擬10 26 火炬手
這題表示考場沒想到。我們可以直接列舉n m的結果 也可以形象地理解為01串 玄學演算法證明，它不可能超出10 18範圍 n 99997時 我們發現 m 111114444433333！那就10 19次方唄，又能怎麼樣 上標 include include include define ll long...