感觉思路没问题
by Steve2010 @ 2022-12-23 23:32:38
我试了好多次，我觉得枚举时间的做法应该会超时。但是这个程序在第四行和第五行之间加`M=0;`，再开O2，是88分。
by a1a2a3a4a5 @ 2022-12-24 07:59:13
@[Steve2010](/user/818525) 思路有问题，请使用二分做此题
by Eirin_Yagokoro @ 2022-12-24 08:17:02
6
by ZXXS @ 2022-12-24 09:33:01
emm…… 首先你这时间复杂度不太对哈，貌似时间是 $O(\frac{w}{a+b}*n)$ 的，在 $5*10^5$ 是过不了的
一种做法是二分枚举答案，再去对着答案测试输入数据，看是否能在这个时间内完成。
我最开始做的时候也是二分。
但是如果要我现在做，我肯定选堆去做。因为这样更加直观。
by Rain_chr @ 2022-12-24 20:40:55
@[违规用户名684254](/user/684254)
okok
谢谢谢谢
by Steve2010 @ 2022-12-28 10:23:50
@[违规用户名684254](/user/684254)
------------
在哪个范围中二分哪？
by Steve2010 @ 2022-12-28 10:35:56
@[Steve2010](/user/818525) 我是1~n,可以过，但理应是w的范围
by Rain_chr @ 2022-12-28 20:36:22