震惊,n^2过百万

P3628 [APIO2010] 特别行动队

stO shenbear
by k1saki @ 2019-12-16 18:35:15


这是个决策单调性非常假吧 卡掉非常简单啊
by hellomath @ 2019-12-16 18:38:34


如果最优决策点总是非常靠前,就会被卡成 $n^2$ 吧
by 辰星凌 @ 2019-12-16 18:40:13


决策点虽然单调但这样还是$n^2$的,考虑二分+栈可以优化到$nlogn$
by MikukuOvO @ 2019-12-28 10:58:46


|