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
- 费用流。