車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）

>>阅读原文<<