【SSL 1383】車II【狀壓DP&DFS】

車II Time Limit:1000MS Memory Limit:65536Khtml Description 有一個 n ∗ m n*m n∗m的棋盤 ( n 、 m ≤ 80 , n ∗ m ≤ 80 ) (n、m≤80,n*m≤80) (n、m≤80,n∗m≤80)要在棋盤上放 k ( k ≤ 20 ) k(k≤20) k(k≤20)個棋子，使得任意兩個棋子不相鄰。求合法的方案總數。io

>>阅读原文<<