題目大意：在一個N*N的棋盤上放置M個國王，已知國王會攻擊與它相鄰的8個格子，要求放置的額國王不能相互攻擊，求放置的方式有多少種。 彈簧處于壓縮狀態。分析：用dp[row][state][nOne]，表示本行狀態state時候的放置國王nOne時候情況有

剛開始的思路是 ?把0-2^x的 所有狀態枚舉， 然后找符合條件的， ? 但是 發現 當12*12 時 ?1的數量x 超過64 ?這是個龐大的數字， 跟本就沒法枚舉； 想到用狀態壓縮， ?但是 怎么壓縮才行 ？ poj1208？ 作為這是狀態壓縮入門題， ?