codeforces 625 div2 Journey Planning(推公式)
题目大意:有数列An, 我们可以选择从一个下标i开始,我们可以跳去下标j当且仅当j-i=A[j]-A[i].问,为了使我们能够跳的地方的最大,那么我们应该怎么选择路线,输出最大值。n<=1e5. A[i]<=2e5.解题思路:我们发现,两个下标能跳的条件可以通过公式等价于j-A[j]=i-A[i]. 同时结果会加上A[j]+A[i].所以我们可以让i-A...
原创
2020-03-02 11:27:06 ·
181 阅读 ·
0 评论