Codeforces Round #162 (Div. 2)

A. Colorful Stones (Simplified Edition)

• 模拟。

---

B. Roadside Trees (Simplified Edition)

• 每次转移时，只需要爬到\(min(h_i,h_{i+1})\)位置，然后跳到下一个位置即可。

---

C. Escape from Stones

• 当\(s_i=l\)时，先输出左边的数，否则先输出\(i\)，在处理右边的数。

---

D. Good Sequences

• \(a_i<a_{i+1}\)，那么对于每个\(a_i\)找到所有质因子中最长的长度，最后更新回去即可。

---

E. Choosing Balls

• 由于\(q \le 500\)，那么可以用复杂度为\(O(qn)\)的算法做。
• 考虑每个位置\(i\)，用\(f(x)\)表示以颜色\(x\)结尾的最大值，那么有两种转移，要么从同色结尾转移，或者不同色结尾转移，而不同色转移只要维护两个最大值即可。