CF538G 题解

CF538G

题意

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

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

构造 $s_{1\sim l}$。

思路

首先可以想到是根据 $t_{i}modl$ 和 $\lfloor \frac{t_i}{l}\rfloor$ 来分

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

然后就好做了。

code