【SSL1383】车II

Description 有一个nm的棋盘(n、m≤80,nm≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻。求合法的方案总数。html Input n,m,kios Output 方案总数web Sample Input 3 3 2 Sample Output 24 思路：app 状压DP 咱们先枚举出全部的状态，用 d f s dfs dfs来枚举，即：svg void VL_

>>阅读原文<<