会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
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)
编辑
公告