鞋子

题意 给定一个由 \(['L', 'R']\) 组成的网格图。 每个点有一个方向，用 \(['U', 'D', 'L', 'R']\) 表示。 每次操作可以选择两个相邻的点，使其中一个顺时针旋转另一个逆时针旋转。 称一个匹配为站在两个相邻点所朝的方向上使得左边是 \(L\) 右边是 \(R\)。 S ......

[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......