Codeforces Beta Round #98 (Div. 2)

A题,模拟题。

B题,水题。

C题,按起始点排序,构造树状数组判定,或者按起始点排序后,直接 O(1) 判断前面有没有比当前终点要大的值。

D题,动态规划。

E题,二分,先判断原串是否满足条件,否则在区间 [1, L-1] 内二分答案,二分的时候当 Mid 和 Mid+1 都无解时,再更新解。


Hzwu @ 20111216 @ SWJTU

你可能感兴趣的:(Codeforces Beta Round #98 (Div. 2))