2022年3月8日
洛谷P2051.中国象棋
摘要： 题目大意 给定一个 \(n\times m(1\leq n,m\leq 100)\) 的棋盘，可以在棋盘中放入若干个炮（可以不放），求有多少种放置方案，使得棋盘上的所有炮不能相互攻击，答案对 \(9999973\) 取模。 思路 要使得所有的炮不能相互攻击，就必须使任意行，列上最多有 \(2\) 门 阅读全文
posted @ 2022-03-08 18:04 Prgl 阅读(46) 评论(0) 推荐(0)