//hoj 2662 Pieces Assignment//有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两//个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。////算是另一个状态压缩dp入门吧//dp[i][S][j]表示第i行的棋子状态是S(整数的二进制形式，比如5为// ...101,省略号表示前导0，那一位上是1就