从后往前推
h1021456873
这个作者很懒,什么都没留下…
展开
-
codeforces 727F. Polycarp's problems DP or 二分预处理答案
题目链接:http://codeforces.com/contest/727/problem/F 题目大意:有n个问题,每个问题有一个价值ai,一开始的心情值为q,每当读到一个问题时,心情值将会加上该问题的价值。问题只能按顺序读。有m个询问,求当q=bi时,至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围:1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10原创 2017-02-24 10:50:47 · 562 阅读 · 0 评论 -
codeforce 777e Hanoi Factory 叠塔(贪心,从后往前推)
Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the rings for this wonderful game? Once upon a time, the ruler of the ancient Eg原创 2017-02-25 14:12:30 · 954 阅读 · 0 评论