Codeforces Global Round 13 C. Pekora and Trampoline(贪心+数据结构)
题目链接:https://codeforces.com/contest/1491/problem/C
题目大意:有张蹦床从左到右排成一排,每张蹦床有个初始弹性,n张蹦床则有。
小明可以从任意一张蹦床开始跳,若小明跳上第张蹦床,则跳往下一个蹦床的位置为,若则跳到外面去了。当小明跳过这张蹦床后,蹦床弹性减少1,蹦床弹性最少为1不能低于1。也就是说跳过蹦床后弹性变为。
小明每次跳上蹦床后,就会一直跳直到跳出去。求,小明最少多少趟跳上蹦床,可把所有蹦床的弹性变为1。
题解:由于小明可以任意选择每次跳的.
原创
2021-03-01 18:34:41 ·
1649 阅读 ·
0 评论