AcWing1064.騎士（狀壓DP）題解

Acwing.騎士（狀壓DP） 題目傳送門 題目描述 在 n×n 的棋盤上放 k 個國王，國王可攻擊相鄰的 8 個格子，求使它們沒法互相攻擊的方案總數。ios 輸入格式 共一行，包含兩個整數 n 和 k。web 輸出格式 共一行，表示方案總數，若不可以放置則輸出00。svg 數據範圍 1 ≤ n ≤ 10 0 ≤ k ≤ n^2spa 輸入樣例： 3 2code 輸出樣例： 16xml 題解： 狀

>>阅读原文<<