Pieces

洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径，要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式： 向右移动一格。 向上移动一格。 将当前点提到直线 ......

You are given two strings start and target, both of length n. Each string consists only of the characters 'L', 'R', and '_' where: The characters 'L'  ......

###原题链接：[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意：两颗棋子，给出两颗棋子必须要去的顶点，且给出两颗棋子的相隔距离不能大于d，算出两颗 ......

[AT题面](https://atcoder.jp/contests/arc114/tasks/arc114_d) ## 简要题意 有一个红色的数轴，相邻两个整点之间连有一条边，所有边初始为红色。数轴上有 $n$ 个棋子，将一个棋子从 $a$ 位置移到 $b$ 位置，可以将 $(a,b)$ 之间红边 ......

洛谷传送门 AtCoder 传送门 挺有意思的题。 首先显然地，一个棋子不会走回头路。于是一个棋子沿着边走的效果就是区间异或。 更进一步，设 $s_i$ 为 $i-1 \to i$ 的边颜色与 $i \to i+1$ 的边颜色是否相同（差分），相当于对于每个 $i$ 都选择 $s_{a_i}$ 和 ......