subtask坑点提醒

P1853 投资的最大效益

题目中 $s$、$b_i$ 都不一定是 $1000$ 的倍数,请问为什么这么做不影响?~~虽过犹懵~~
by DHWJHY @ 2024-02-21 17:43:15


@[DHWJHY](/user/663949) 因为每次s作为背包体积小于1000的部分虽然会被省略掉但是a一定大于1000,每次减去a也用不到小于1000的部分,每次加上b也是这个道理,小于1000的部分作为答案是必要的但是在运算过程中是用不到的
by syxy @ 2024-02-29 22:18:55


@[DHWJHY](/user/663949) 我之前也是这个点超时,看他说的才注意到a是1000的倍数这个问题。s和b没有关系,你就正常做,所有用到a的地方都/1000,循环次数时用到s也/1000就行 例如:现在a是5000,说明一份是5000块,如果s是10020,s/1000是10,a/1000是5,最多能买2份,实际也是最多能买2份,完全没有区别
by xmbc @ 2024-03-01 17:31:27


@xmbc@syxy谢谢dalao!(^-^)
by DHWJHY @ 2024-03-02 14:29:09


感谢大佬,%%%
by DGL__DGL @ 2024-03-06 20:33:13


%%%
by qwertn @ 2024-03-11 21:40:29


|