会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
每一轮相当于：所有主题积压减 q，被指定主消费的那条再多减 p−q。设一共做 x 轮，第 i 条主题做主消费 ti 轮，则 t1+⋯+tm=x，且
wi−q⋅x−(p−q)⋅ti≤0
- x 越大越容易清完，具有单调性，可以二分 x。
- 下界：就算每轮都点积压最大的那条，也要 max⌈wi/p⌉ 轮。上界：完全不做主消费、只靠顺带消费，max⌈wi/q⌉ 轮一定够。
- 判定：顺带消费已经贡献 q⋅x。若 wi≤q⋅x，这条不必再做主消费；否则还要做主消费 ⌈(wi−qx)/(p−q)⌉ 轮。所有 ti 之和不超过 x 即可。
