1 条题解

  • 0
    @ 2026-11-15 15:58:00

    题目分析

    20pts

    易得对于每个站台,只有是否使用VIP两种选择。

    暴力枚举每个点选择的情况。

    50pts

    暴力统计出每个站台会经过多少次,然后统一比较是否使用VIP即可。

    80pts

    因为每次经过的站台连续,可以用线段树区间添加经过次数。

    100pts

    将线段树维护改为差分维护即可。

    代码实现

    • 1

    信息

    ID
    117
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者