【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_

>>阅读原文<<