摘要：
思路 考虑题目要求的是什么。 假设 \(p_i\) 代表通过前 \(i\) 个红绿灯的概率。 那么我们的答案即为 \(p_i-p_{i-1}\)。 不妨设 \(w_i=r_i+g_i\)。 我们的限制条件类似： \[t\not \equiv a_i\pmod w_i \]那么所有红绿灯会形成周期 \ 阅读全文
摘要：
很有意思的构造题。 思路 首先考虑最小步数。 由于最终要达到的状态相邻部分相同的对数需要为 \(2\times n-2\)。 我们的操作中，第一次操作最多产生 \(1\) 对相同，其余操作最多产生 \(2\) 对相同。 所以我们有了最小步数的下界 \(n\)。 考虑能否达到这个最小步数。 考虑状态： 阅读全文