一个问题

学术版

Starlit_Moon @ 2024-08-10 18:19:16

为什么多重背包不能像完全背包一样优化到O(nm)


by Azure_Space @ 2024-08-10 18:26:45

事实上可以


by Starlit_Moon @ 2024-08-10 18:29:38

@Azure_Space 单调队列是吧,我的意思是为什么还要有0-c_i的那一重循环


by Azure_Space @ 2024-08-10 19:13:29

@Starlit_Moon 所以你觉得要怎么写


|