/ Vijos / 题库 / 逃脱 /

题解

1 条题解

  • 0
    @ 2024-10-06 11:15:09

    60分:
    枚举每个障碍物区间x[i]..x[i+1],判定其是否能逃脱!
    判定区间 [l,r](初值为l=r=i) 能否逃脱,模拟左冲右突过程即可:
    时间复杂度:O(N*N)

    100分:
    设L[i]表示区间x[i]..x[i+1]能向左冲击到的最靠左的障碍物编号,则在模拟左冲右突时,可以引用L[i]的值,从而加速

  • 1

信息

ID
2262
难度
9
分类
搜索 | 枚举模拟 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
3
上传者