_系统消息 @ 2020-06-12 09:03:16
RT...如果真想卡的话出个数据加强版的也行啊,为啥直接改数据啊qaq蒟蒻想拿这题练ODT
by Episode9 @ 2020-06-12 09:15:35
正 道 的 光
by FZzzz @ 2020-06-12 09:23:41
要是有出题人不卡 ODT 那才叫不负责任好吧
by _系统消息 @ 2020-06-12 09:29:37
@FZzzz 当时原题就没卡ODT,为啥要改,2010年省选题为啥要卡odt?那个年代有odt吗?
by 奇卡 @ 2020-06-12 09:29:47
为什么不卡ODT啊
by FZzzz @ 2020-06-12 09:31:27
@_系统消息 暴力为啥不卡,你觉得这个东西叫 ODT,但是事实上他就是暴力
by _系统消息 @ 2020-06-12 09:31:42
odt在17年左右才在cf上出现过
by FZzzz @ 2020-06-12 09:32:03
为啥原题放过去了就不能卡
by FZzzz @ 2020-06-12 09:32:18
ODT 这个东西,lxl 本人也说了,非常平凡
by FZzzz @ 2020-06-12 09:33:26
lxl 本人也只是给出了它在随机数据下期望复杂度的证明而已,这个东西也不是他首先发明的
但是你要知道的是,如果数据不随机,就没有 ODT 这种东西,只有暴力
by _系统消息 @ 2020-06-12 09:33:50
@FZzzz 分块是不是暴力?