摘要： A 题目大意 在 \(n×n\) 的网格上放 \(k\) 个勇士，勇士可攻击与它相邻的 8 个格子，问有多少种放置 \(k\) 个勇士的方案使它们之间无法互相攻击。 解题思路 状压 DP 每个格子只有两种状态（放置棋子/不放置棋子），这我们可以用 (1/0）来表示 假设现在有一个 $3 × 3$ 的 阅读全文