[ROIR 2022 Day 1] 跳跃机器人
算法
一眼发现, 假设从 \(k\) 开始的数组
其答案为
\[\max^{i = 1}_n{(d_i - i + 1)}
\]
于是循环一遍, 记录当前的前缀与后缀, 假设现在循环到 \(i\)
容易发现对于 \([1, i)\) , 其答案为
\[\max^{j = 1}_{i - 1}{(d_j)} + i
\]
对于 \((i, n]\), 其答案为
\[\max^{j = i + 1}_{n}{(d_j)} + i
\]
结束
代码
略
总结
事实上 \(\rm{mod}\) 运算会影响数学性质
导致我性质搞错了, 并且也没有检查出来(悲)