| 比赛场次 | 652 |
|---|---|
| 比赛名称 | 赤石大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-12-20 14:00:00 |
| 结束时间 | 2024-12-20 18:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | flyfree |
| 注释介绍 | 赤石大赛(1绿3紫2黑）快来赤石 |
| 题目名称 | 插头dp模板（曼哈顿回路 |
|---|---|
| 输入输出 | Manhattan.in/out |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1024 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
状压大王wzh强烈要求COGS添加插头dp
给出 n×m 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？
一行两个整数n,m
接下来n行m个字符，"*"表示不能铺线,"."表示必须铺线
一行一个数表示方案数
4 4
**..
....
....
....
2
在此键入。
100pts：n,m<=12
陈丹琦《基于连通性状态压缩的动态规划问题》中的例题