2019年10月26日
@codeforces - 1237F@ Balanced Domino Placements
摘要： 给定一个 h 行 w 列的方格图，上面已经放置了一些 1*2 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。 求方案数 mod 998244353。 阅读全文
posted @ 2019-10-26 09:54 Tiw_Air_OAO 阅读(207) 评论(0) 推荐(0) 编辑