Loading

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\)。可以用栈处理。

posted @ 2023-08-08 10:17  DE_aemmprty  阅读(8)  评论(0)    收藏  举报