50,后面5个超了0.2s,求简化

P2708 硬币翻转

@[zhangenning_LOVE_MC](/user/762650) 容易发现,在字符串末尾补上一个一后,要翻转的次数就是连续一的段数减去一再乘以二(需要用两次操作消除)。时间复杂度为线性,你这复杂度应该是一的段个数的平方。
by Register_int @ 2022-08-03 20:12:45


不是超了0.2s 是最多1.20s
by wd_dw @ 2022-08-03 20:24:47


你好,你觉得你超了 $1000$ 秒洛谷就会给你评测 $1001$ 秒?
by irris @ 2022-08-03 20:26:31


|