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

• 费用流。

转载于:https://www.cnblogs.com/mcginn/p/6034130.html