1 条题解

  • 0
    @ 2026-11-15 21:49:34

    题目分析

    B. 矿石采集

    • 可以发现无论 kk 等于多少,第二次操作开始一定不会损失金矿石,所以第一次操作只需要选择损失金矿石最少的空地进行操作即可。
    • 为了快速查询区间内的金矿数量,可以利用二维前缀和对金矿数量进行维护。

    时间复杂度:O(nm)O(nm)。

    • 1

    信息

    ID
    213
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者