| 题目名称 | 4099. 插头dp模板（曼哈顿回路 |
|---|---|
| 输入输出 | Manhattan.in/out |
| 难度等级 | ★★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 10 |
| 题目来源 |
 flyfree
于2024-12-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：2， 通过率：50% | ||||
 flyfree |
100 | 0.144 s | 3.93 MiB | C++ |
|
flyfree |
0 | 0.140 s | 3.96 MiB | C++ |
| 本题关联比赛 | |||
| 赤石大赛 | |||
| 关于 插头dp模板（曼哈顿回路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
本题数据过水，而且数据规模不随测试点编号递增
有大佬可以多加两组数据 | ||||
【题目背景】
状压大王wzh强烈要求COGS添加插头dp
【题目描述】
给出 n×m 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？
【输入格式】
一行两个整数n,m
接下来n行m个字符，"*"表示不能铺线,"."表示必须铺线
【输出格式】
一行一个数表示方案数
【样例输入】
4 4
**..
....
....
....
【样例输出】
2
【样例说明】
在此键入。
【数据规模与约定】
100pts：n,m<=12
【来源】
陈丹琦《基于连通性状态压缩的动态规划问题》中的例题