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
- 裸树链剖分+线段树维护