洛谷 P1896 [SCOI2005]互不侵犯 (狀壓dp)

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

>>阅读原文<<