车II（状压dp）

车II Descriptionios 有一个nm的棋盘(n、m≤80,nm≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻。求合法的方案总数。web Input数组 n,m,ksvg Outputspa 方案总数.net Sample Inputcode 3 3 2xml Sample Outputblog 24token 解题思路 这题就是状压dp 先枚举出全部状态 （dfs）

>>阅读原文<<