神TM n方过20万

P2300 合并神犇

正常。
by nstk0513 @ 2018-06-26 22:41:51


orz
by lrj124 @ 2018-06-27 00:02:43


@[lrj124](/space/show?uid=17521) 大佬刷题刷到深夜。%%%
by hellomath @ 2018-06-27 00:09:04


在洛谷这不是正常操作吗_(:з」∠)_
by Steinway @ 2018-06-27 07:06:17


人有多大胆,地有多大产(手动滑稽
by bzy369258147 @ 2018-06-27 07:49:49


~~n^2能过26万~~
by Ameyax @ 2018-06-27 07:58:59


之前考虑过这个问题,虽然是$O(n^2)$,但是毕竟$dp(i)$的值可以贪心选最近的$dp(j)$转移过来,所以期望很好,随机数据完全可以跑。当然可以卡,不过题里面是说了$p$均为随机生成.... 也就是说数据确实很水,但是因为原题规定了数据是水的。。。所以我觉得这个 $n^2$ 能过还是可以理解的
by WinXP @ 2018-06-27 08:22:46


@[iotang](/space/show?uid=44176) 暴力碾标算,N方过十万!
by Drinkkk @ 2018-08-16 08:41:59


|