Codeforces Round #147 (Div. 2)

A. Free Cash

• 判断值相同的最长长度。

---

B. Young Table

• 按从上到下，从左到右排序，每个位置最多交换一次。

---

C. Primes on Interval

• (p_i)表示位置(i)需要(p_i)长度来覆盖(k)个质数。
• 从(a)开始枚举(i)，则位置(i)需要的长度$$l=max(p_i,b-i+1)$$

---

D. T-decomposition

• 每两点构成新点，dfs给新点连边。

---

E. Build String

• 费用流。