问一个毒瘤的问题

学术版

我身边的一位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


|