这翻得啥玩意
查看原帖
这翻得啥玩意
174045
FZzzz楼主2022/9/27 16:22

有一个 n×mn\times m 的棋盘,被 1×21\times2 的骨牌覆盖,保证 2nm2\mid nm

现在你需要执行以下操作:

  1. 移去恰好一张骨牌。
  2. 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。
  3. 你需要保证在任意时刻,每张骨牌的位置与其初始位置至少有一个公共格子。

求你可以得到的所有可能的局面的数量。

两种局面不同,当且仅当某个位置在其中一者中被骨牌覆盖,而在另一者中没有。

nm2×105nm\le2\times10^5

输入格式为:输入一张大小为 n×mn\times m 的矩阵,位置 (i,j)(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` 表示其被一张骨牌的 左/右/上/下 端覆盖。

可以跟原翻译对比一下。原翻译的主要部分翻得太离谱了,跟原题面完全不是一个东西。然后其他部分我做了一些格式上的调整,我觉得这样更符合标准。

2022/9/27 16:22
加载中...