U120169 【调试数据】【模板】插头dp
题目背景
是一些易错的数据
数据包在附件
题目描述
见 [https://www.luogu.com.cn/problem/P5056](https://www.luogu.com.cn/problem/P5056)
输入格式
第一行，两个整数，分别代表 $n,m$。
从第二行到第 $(n+1)$ 行，每行有一个长度为 $m$ 的只含 ``*`` 和 ``.`` 的字符串，``*`` 表不能铺线，``.`` 表必须铺。
输出格式
输出一行一个整数，表示总方案数。
说明/提示
易错点：
1. 过不了试一下 ``-O2``
2. ``MLE`` 注意滚动数组 + Hash
3. 因为可能最后一格也有障碍，所以要记录一下最后一个无障碍格子
欢迎补充，补充请私信