heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「BZOJ 1087」「SCOI2005」互不侵犯King | Heartlessly's Blog #74

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/bzoj-1087/

Description在 $n \times n\ (1 \leq n \leq 9)$ 的棋盘上放置 $m\ (0 \leq m \leq n \times n)$ 个国王,每个国王都能攻击周围的 $8$ 个格子,求使它们无法互相攻击的方案数。