60分: 枚举每个障碍物区间x[i]..x[i+1],判定其是否能逃脱! 判定区间 [l,r](初值为l=r=i) 能否逃脱,模拟左冲右突过程即可: 时间复杂度:O(N*N)
100分: 设L[i]表示区间x[i]..x[i+1]能向左冲击到的最靠左的障碍物编号,则在模拟左冲右突时,可以引用L[i]的值,从而加速
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户