书(book)题解
每本书的两种选择其实是唬人的,我们可以默认每本书都丢弃,然后回收第 iii 本书的收益是 ai−bia_i-b_iai−bi,这样问题就变成了在 nnn 个数中选最多 mmm 个数使得和最大,排序后贪心即可。
使用您的 Hydro 通用账户