为什么卡ODT?

P2572 [SCOI2010] 序列操作

_系统消息 @ 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 分块是不是暴力?


| 下一页