我身边的一位dalao说莫队
by ziiidan @ 2019-12-12 19:05:42
@[ziiidan](/user/162864) 捕捉神仙
by 无聊之刃 @ 2019-12-12 19:07:27
我认为在无限背包的情况下可以通过奇妙方式做到qmlogm之类的复杂度/kel
当然我暂时还没想能不能写, 我做好被D的准备了QAQ
by Rainy_chen @ 2019-12-12 19:07:46
@[Rainy_chen](/user/74020) 捕捉神仙
by 无聊之刃 @ 2019-12-12 19:08:42
我现在会两个做法
第一个是 $O(nm+q\sqrt{nm})$
第二个是 $O(n^{2/3}mq^{2/3})$
(不知道有没有假
by AThousandSuns @ 2019-12-12 19:11:09
哦不太对,第一个是 $O(nm+q\sqrt{nm^3})$(
by AThousandSuns @ 2019-12-12 19:16:07
几分钟没看,感觉被 D 了?(
by AThousandSuns @ 2019-12-12 19:30:14
@[AThousandSuns](/user/72118) 尛ATS
by Pisces @ 2019-12-12 19:30:41
盲猜多项式
by 樱初音斗橡皮 @ 2019-12-12 20:00:02
可以看看 https://loj.ac/problem/2410?
by Tsukimaru @ 2019-12-13 12:57:20