1 条题解

  • 0
    @ 2026-11-15 16:45:26

    题目分析

    书(book)题解

    每本书的两种选择其实是唬人的,我们可以默认每本书都丢弃,然后回收第 ii 本书的收益是 ai−bia_i-b_i,这样问题就变成了在 nn 个数中选最多 mm 个数使得和最大,排序后贪心即可。

    • 1

    信息

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