2020年4月16日
状压dp题解
摘要： 数位dp题解： A. 特殊方格棋盘 题意：在$n\times n$的方格棋盘上放置 个车，某些格子不能放，求使它们不能互相攻击的方案总数。注意：同一行或同一列只能有一个车，否则会相互攻击。 分析： 首先，每一行只能有一个车，只要一行行地放，每行只放一个，保证同一行之间不会有攻击。 其次，每一列只能放 阅读全文
posted @ 2020-04-16 07:32 ♞老姚♘ 阅读(404) 评论(1) 推荐(1) 编辑