「求助此题复杂度证明」 - 洛谷帖子保存站

求助此题复杂度证明

板块P2501 [HAOI2006] 数字序列
楼主Fasterfaster
当前回复2
已保存回复2
发布时间2024/1/5 20:39
上次更新2024/3/15 21:10:55

被骇客银狼阻止的越权访问保存失败

求助此题复杂度证明

Fasterfaster楼主2024/1/5 20:39

RT，写了一个从第一问最优的端点暴力枚举第二问最有，转移区间内暴力枚举分界点，然后 A 了。理论上这个应该至少是 $O(n^2)$ 吧……

求复杂度证明

2024/1/5 20:39