有的题解说题意是恰好 www 颗星星,而实际是至少。只不过恰好w颗一定最优,因为 ai<bia_i<b_iai<bi,若大于 www 颗星星让一些取两颗的反悔成一颗一定更优。
涉事题解:
https://www.luogu.com.cn/blog/xiaoziyaoxzy/solution-cf436e
https://www.luogu.com.cn/blog/JSYZCHTHOLLY/solution-cf436e