题意

给定一个 \(h\) 行 \(w\) 列的方格图，上面已经放置了一些 \(1\times 2\) 的多米诺骨牌。
我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。
现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。
求方案数 mod 998244353。

做法

放好的可以简单移除一下，问题转换为空方格的方案数问题

考虑二维不好记录转态，转换为一维的
即若选择\(x\)个垂直方向，\(y\)个水平方向，对于行来说（即将每行或起来），相当于填\(x\)个\(2\)，\(y\)个\(1\)的方案数，记为\(f_{x,y}\)，这个可以简单组合数递归，对于列同理记\(g_{x,y}\)

则方案数为\(f_{x,y}g_{x,y}x!y!\)

最新文章

1. js自定义验证码
2. Util应用程序框架公共操作类(九):Lambda表达式扩展
3. CodeIgniter框架入门教程——第三课 URL及ajax
4. 对象不支持“attachEvent”属性或方法的解决办法
5. Conversion to Dalvik format failed:Unable toexecute dex: method ID not in [0, 0xffff]: 65536
6. Codevs 5056 潜水员
7. Unix/Linux环境C编程新手教程(22) C/C++怎样获取程序的执行时间
8. Apache HTTP Server
9. abap优化工具事务代码： ST05
10. PHP初入--表单元素
11. Android基础Activity篇之什么是Activity？
12. web服务器初识
13. leetcode第一天-merge two binary trees
14. oracle的存储过程和定时任务编写体会
15. [antd-design-pro] mock 数据（post，request不一致）Sorry, we need js to run correctly!
16. 关于jqGrid中GridUnload方法的困惑
17. SQL - 常用的特殊查询
18. 如果非得了解下git系统... - 实践篇
19. java Integer.valueOf 和 Integer.parseInt 和 new Integer区别及注意事项
20. T-SQL语句1

热门文章

1. Qt中字符串和数值之间的转换
2. vue路由核心要点（vue-router）
3. MSSqlServer访问远程数据库
4. zookeeper从入门到放弃
5. H3C router cmd
6. [Redis-CentOS7]Redis哈希操作(五)
7. Mybatis随记（一）update动态SQL
8. vue垂死挣扎系列（一）——vue-cli快速搭建
9. 《C# 6.0 本质论》 - 学习笔记
10. Python3标准库：functools管理函数的工具