摘要: $n \leq 17,m \leq 17$,$n*m$的01矩形,对每一个0问:当他单独变成1之后,在其他0处放多米诺牌(不一定放满,可以不放)的方案数。膜$1e9+7$。 直接$dp$是$n^42^n$,很难受。这种整体挖一块的东西可以用拼接法,就是用那一块前的$dp$值和那一块后的$dp$值计算 阅读全文
posted @ 2018-04-13 14:56 Blue233333 阅读(324) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-13 08:23 Blue233333 阅读(1) 评论(0) 推荐(0) 编辑