【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

>>阅读原文<<