Codeforces Good Bye 2016

已经两年了,感觉时间有点快。

A. New Year and Hurry

B. New Year and North Pole

注意一点:单次的路程不能超过到极点的距离。

C. New Year and Rating

记录一个l,r表示第i场比赛过后的rating可能的区间。

D. New Year and Fireworks

实力划水。
其实最多只有300*300个点,所以大爆搜。

E. New Year and Old Subsequence

线段树,每个节点存一个dp[i][j]表示从第i个状态转移到第j个状态最少删几个。
0:什么都没有
1:有2
2:有20
3:有201
4:有2017

发表评论