SCOI2005 互不侵犯King

2021-07-22 01:51:21 字數 1047 閱讀 7051

還是dp+狀態壓縮

貌似我寫的只有dp了吧。。

提交傳送門

這題狀態壓縮**，列舉的是有多少個king。。。很不一樣。

so。又是做了很久，還有2進製壓縮。dp方程還是很難。。

description

在n×n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。

input

>只有一行，包含兩個數n，k （ 1 <=n <=9, 0 <= k <= n * n）

output

方案數。

sample input

3 2

sample output

大家還是早點ak吧

#include


#include


#include


#include


#include


#include


#include


using


namespace


std;


typedef


long


long ll;


struct nodev[(1


<<10)+10];


ll vn,f[10][110][(1


<<10)+10],d[110];


int n,m;


int main()


p++;


}f[1][v[vn].c][i]=1;} }


for(int x=2;x<=n;x++)}}


}}


}ll ans=0;


for(int x=1;x<=vn;x++)ans+=f[n][m][v[x].i]; 


printf("%lld\n",ans);


return


0;}

SCOI2005 互不侵犯

在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。只有一行，包含兩個數n，k 1 n 9,0 k n n 方案數3 2 同sgu223 include include include include ...

SCOI2005 互不侵犯

題目描述 在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。輸入格式 只有一行，包含兩個數n，k 1 n 9,0 k n n 輸出格式 所得的方案數 ly最可愛啦 這題。想了5分鐘，寫了10分鐘，調了...

SCOI2005 互不侵犯

在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。兩個數n，k 1 n 9,0 k n n 方案數。3 2果然啊 狀壓題都是乙個套路 和前面那個noi的題是乙個套路 具體實現也基本一樣 就是記錄的狀態...