有一个 n×m 的棋盘,被 1×2 的骨牌覆盖,保证 2∣nm。
现在你需要执行以下操作:
- 移去恰好一张骨牌。
- 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。
- 你需要保证在任意时刻,每张骨牌的位置与其初始位置至少有一个公共格子。
求你可以得到的所有可能的局面的数量。
两种局面不同,当且仅当某个位置在其中一者中被骨牌覆盖,而在另一者中没有。
nm≤2×105。
输入格式为:输入一张大小为 n×m 的矩阵,位置 (i,j) 为 L/R/U/D 表示其被一张骨牌的 左/右/上/下 端覆盖。
有一个 $n\times m$ 的棋盘,被 $1\times2$ 的骨牌覆盖,保证 $2\mid nm$。
现在你需要执行以下操作:
1. 移去恰好一张骨牌。
2. 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。
3. 你需要保证在任意时刻,每张骨牌的位置与其初始位置至少有一个公共格子。
求你可以得到的所有可能的局面的数量。
两种局面不同,当且仅当某个位置在其中一者中被骨牌覆盖,而在另一者中没有。
$nm\le2\times10^5$。
输入格式为:输入一张大小为 $n\times m$ 的矩阵,位置 $(i,j)$ 为 `L`/`R`/`U`/`D` 表示其被一张骨牌的 左/右/上/下 端覆盖。
可以跟原翻译对比一下。原翻译的主要部分翻得太离谱了,跟原题面完全不是一个东西。然后其他部分我做了一些格式上的调整,我觉得这样更符合标准。