526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1523H
CF1523H Hopping Around the Array
首先考虑 \(k = 0\) 的情况。 贪心,最后一步之前每个 \(i\) 只会跳到 \(j \in [i, i + a_i]\) 且 \(j + a_j\) 最大的点 \(j\),这个信息或许可以线性处理?但是我没脑子,我用线段树维护,时间复杂度 \(\mathcal O(n \log n)\)。 ......
Hopping
Around
1523H
Array
1523
更新时间 2024-01-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页