本题题解有误
查看原帖
本题题解有误
132424
良心WA题人楼主2022/8/22 14:52

有的题解说题意是恰好 ww 颗星星,而实际是至少。只不过恰好w颗一定最优,因为 ai<bia_i<b_i,若大于 ww 颗星星让一些取两颗的反悔成一颗一定更优。

涉事题解:

https://www.luogu.com.cn/blog/xiaoziyaoxzy/solution-cf436e

https://www.luogu.com.cn/blog/JSYZCHTHOLLY/solution-cf436e

2022/8/22 14:52
加载中...