有 $n$ 个蹦床排成一列，每个蹦床有一个弹力值 $s_i$。每一轮的最开始，会任意选择一个蹦床作为她的起点。当她在蹦床 $i$ 时，她会跳到蹦床 $i+s_i$ 上，并且 $s_i$ 会变为 $\max(1,s_i-1)$（也就是说，蹦床每被跳一次弹力值就会减一，直到弹力值为 $1$）。当她跳到了第 $n$ 个蹦床的后面时，该轮结束。现在想要把所有的 $s_i$ 都变成 $1$，问最少要多少轮才
转载
2021-03-03 10:35:29
161阅读
2评论
LINK贪心很容易发现,一定是从第一个石子一次往后跳比较好但是跳的话如果暴力模
原创
2022-02-08 11:37:08
11阅读
LINK贪心很容易发现,一定是从第一个石子一次往后跳比较好但是跳的话如果暴力模拟,复杂度是不对的。考虑第iii堆石头,一定会至少往后跳s[i]−1s[i]-1s[i]−1次那么第一次会跳到i+s[i]i+s[i]i+s[i],第二次会跳到i+s[i]−1...i+s[i]-1...i+s[i]−1...一次类推也就是i∈[i+2,min(n,i+s[i])]i\in[i+2,min(n,i+s[i])]i∈[i+2,min(n,i+s[i])]都一定会被跳一次那么i+1i+1i+1会不会被跳呢?
原创
2021-08-26 15:27:52
43阅读
题目链接题目大意： 有n个跳床，每个跳床有一个跳的距离，每个跳床跳一次就会使得弹跳距离减1，弹
原创
2022-07-15 10:24:24
72阅读
原题链接There is a trampoline park with n trampolines in a line. The i-th of which has strength S
原创
2022-07-15 09:22:34
55阅读
