其实这道题是有 O ( n^2 ) 的做法的

P4924 [1007] 魔法少女小Scarlet

Orz
by 宇智波—鼬 @ 2018-11-02 22:14:05


@[LJC00118](/space/show?uid=51815) 我们机房已经接近放弃了
by Tyher @ 2018-11-02 22:14:58


用链表维护的话跑的飞快
by LJC00118 @ 2018-11-02 22:17:45


@[Sooke](/space/show?uid=26673) 已经抢到最优解了
by LJC00118 @ 2018-11-02 22:17:57


7k代码orz
by Hono @ 2018-11-02 22:20:03


orzorz
by nofall @ 2018-11-02 22:30:15


@[LJC00118](/space/show?uid=51815) 没有啊,@[Sooke](/space/show?uid=26673) 112ms,你的最快才150ms。
by 只用函数 @ 2018-11-02 22:34:42


@[只用函数](/space/show?uid=40374) 我的意思是Sooke抢到了最优解...
by LJC00118 @ 2018-11-02 22:38:31


@[LJC00118](/space/show?uid=51815) 要不,发篇题解?
by Ynoi @ 2018-11-02 22:49:58


|