2018年9月1日
【做题】51NOD1518 稳定多米诺覆盖——容斥&dp
摘要： 题意：求有多少种方案，用多米诺骨牌覆盖一个$n\times m$的棋盘，满足任意一对相邻行和列都至少有一个骨牌横跨。对$10^9+7$取模。 $n,m \leq 16$ 首先，这个问题的约束比较复杂，直接dp需要较高的代价记录状态，不能通过本题。 然而，这个问题的约束可以被拆分为多个小约束（某条线被 阅读全文
posted @ 2018-09-01 20:52 莫名其妙的aaa 阅读(356) 评论(0) 推荐(0) 编辑