CF538G 题解

CF538G

题意

\(s\) 为长为 \(l\) 的由 U、L、D、R 组成的操作序列，一个机器人从 \((0, 0)\) 开始按照 \(s_{1\sim l}\) 的顺序循环行动 \(+\infty\) 次。

给定 n 个形如 \((t_i, x_i, y_i)\) 的限制，表示第 \(t_i\) 时刻到达 \((x_i, y_i)\)。

构造 \(s_{1\sim l}\)。

思路

首先可以想到是根据 \(t_i \bmod l\) 和 \(\lfloor\frac{t_i}{l}\rfloor\) 来分

将移动改变一下，将横纵分开（2 维变 1 维），通过加 \(t_i\) 变成只能前不能后，且有不动。

然后就好做了。

code