学校OJ数据丧心病狂,过不了了
by H_D_NULL @ 2020-04-23 17:28:29
@[H_D_NULL](/user/236099) 你可以尝试火车头优化+快读+快输+$O_2$+register+....
by bovine__kebi @ 2020-04-23 17:30:19
(大雾)
by bovine__kebi @ 2020-04-23 17:30:30
@[H_D_NULL](/user/236099) 额。。你确定是传统的01背包??
by bovine__kebi @ 2020-04-23 17:31:41
@[bovine__kebi](/user/294736) 不确定,但应该不会是什么神奇的算法。
by H_D_NULL @ 2020-04-23 17:32:17
背包一般就是$O(n^2)$的啊。。我也真的没想出什么做法
by bovine__kebi @ 2020-04-23 17:33:07
@[bovine__kebi](/user/294736) 反正n方不过
by H_D_NULL @ 2020-04-23 17:33:16
@[H_D_NULL](/user/236099)
没有
by ix35 @ 2020-04-23 17:34:06
@[H_D_NULL](/user/236099)
n2 不过是你看错题了
by ix35 @ 2020-04-23 17:34:28
@[H_D_NULL](/user/236099) 也许可能你的那一题有什么别的做法,能发一下看一下吗
by bovine__kebi @ 2020-04-23 17:34:50