为啥我用的懒标记做的？？？？是我无了嘛

P7077 [CSP-S2020] 函数调用

DYKdyk @ 2020-11-08 10:46:05

RT

考场的时候想的是用线段树的懒标记做的 现在回来一看咋是动态规划？ 但是我大样例过了啊

by yzhang @ 2020-11-08 10:49:52

为啥是动态规划啊/jk，不是拓扑+分治的思想吗

by Mr_steamedbread @ 2020-11-08 10:49:56

《懒\qquad 标\qquad 记》

lazy的高级叫法（逃

by 南门阳德 @ 2020-11-08 10:50:33

@DYKdyk T L E

by Binah @ 2020-11-08 10:53:29

++,OI题库上用类似方法AC了,也是拓扑排序的方法,到luogu上WA55

by CCCCOrz @ 2020-11-08 10:58:13

大样例又水又小，我的 \theta(n^3logn) (经常卡不到)暴力都0.5秒就过了

by Retired_OIer @ 2020-11-15 12:58:18

大样例水得要死，我没算复杂度导致我以为我对了。。。

|