求助,在线等

P1048 [NOIP2005 普及组] 采药

学校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


| 下一页