CSP 失去信心赛
\(\text{A. twentythree}\)
使最后所有数相等,不难想到差分,那么操作就变成:
\[\begin{cases}
(0, 1) \rightarrow (1, 0)\\
(1, 1) \rightarrow (2, 0)\\
(2, 1) \rightarrow (0, 0)\\
\end{cases}
\]
在环上进行差分,最终差分数组全为 \(0\),显然只能第三种操作才可行。观察发现第一种操作可以把 \(1\) 在 \(0\) 中随意移动。那么不妨将 \(1\) 不断往左边移动,遇到 \(1\) 便可以直接变成 \((2,0)\),遇到 \(2\) 就可以全部变成 \(0\)。可以用栈处理。

浙公网安备 33010602011771号