阅读背景:

8.10NOIP模拟测试16Blue+Weed+Drink

来源:互联网 

T1 Blue

贪心,每次跳得时候跳能跳到的最远的处所,跳过的就把他设为0,每次二分找到地位,一直跳就行,如果能跳到的地位就是当前地位或比当前地位还小(数组里现在呆着的这一块石头,二分得到的就是当前地位,-1就比当前地位小了。但由于0的影响,while回退很慢,所以改用支撑earse操作的set,可以水过他(这是T40和AC的区分!!!)贪心,每次跳得时候跳能跳到的最远的处所,跳过的就把他设为0,每次二分找到地位,一直




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: