Codeforces Round #121 (Div. 2)
A. Funky Numbers
- 记\(a \le b\),枚举\(a\)即可。
B. Walking in the Rain
- 二分时间,然后\(dp(i)\)表示是否能从1到达i。
C. Dynasty Puzzles
- \(dp(i,j)\)表示字母i开头j结尾的最长长度。
- 每次更新时,只会涉及26个组合,所以总的时间复杂度为\(O(26n)\)。
D. Demonstration
- 取前\(K-1\)大的位置,然后顺序取1-n,根据是否为前\(K-1\)大取第\(K\)个数。
E. Fools and Roads
- 裸树链剖分+线段树维护