这是一道吸氧题???????

P1311 [NOIP2011 提高组] 选择客栈

但是这并不能改变你的做法不是正解的事实
by FZzzz @ 2020-02-25 11:54:04


n^2过不去啊,n这么大
by Fading @ 2020-02-25 11:54:41


只能说数据水
by Fading @ 2020-02-25 11:54:49


但是这并不能改变你的做法不是正解的事实
by 蒟蒻365 @ 2020-02-25 11:55:08


@[Fading](/user/20309) 我过去了,因为p可以近似于常数, O(p*N^2)复杂度并不高
by SSDUT_Wxh @ 2020-02-25 12:02:03


@[DUTwxh](/user/314261) 随便卡
by Fading @ 2020-02-25 12:03:53


@[DUTwxh](/user/314261) 还有复杂度就是n^2,这显然不是正解
by Fading @ 2020-02-25 12:04:37


常数还能算到复杂度里??
by Fading @ 2020-02-25 12:04:59


@[Fading](/user/20309) 我稍微优化了一下,是在相同颜色客栈里面的O(N^2),直接O(N^2)肯定炸了的
by SSDUT_Wxh @ 2020-02-25 12:05:17


@[DUTwxh](/user/314261) 随便加数据卡
by Fading @ 2020-02-25 12:05:21


| 下一页