2022年5月9日
P1896 [SCOI2005]互不侵犯
摘要： 在本题中, 我使用 \(m\) 来代替题目原文中的 \(k\) , 需要注意. 方法 看到 \(1 \leq n \leq 9\) 和每个格子都只有两个状态(放或不放)第一时间想到状压dp. 案例 由于样例的方案数有点多, 所以考虑一个更简单的情况: 在 \(3 \times 3\) 格子中放 \( 阅读全文
posted @ 2022-05-09 21:36 聂天泽 阅读(23) 评论(0) 推荐(0) 编辑