洛谷 P1896 [SCOI2005]互不侵犯（狀壓dp）

P1896 [SCOI2005]互不侵犯 題目描述 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共8個格子。html 注：數據有增強（2018/4/25）c++ 輸入格式 只有一行，包含兩個數N，K （ 1 <=N <=9, 0 <= K <= N * N）git 輸出格式 所得的方案數web 輸入輸出樣

>>阅读原文<<