关于数据以及此题正解的疑问
查看原帖
关于数据以及此题正解的疑问
526094
Wf_yjqd楼主2023/5/5 16:30

RT,个人认为此题 O⁡(n3)\operatorname{O}(n^3) 不应该给过,但精确的复杂度是 O⁡(n2×(n+1)2)\operatorname{O}(\frac{n^2\times(n+1)}{2}),也就是 5e85e8 的,而洛谷评测机一秒最多可以跑 6.6e86.6e8(我在 A+B 中用循环测试过),一个同学这样过了。

所以,此题 O⁡(n3)\operatorname{O}(n^3) 是否应该给过呢?

如果要调整的话,可以考虑将时限改成 500ms500ms 或者 n,mn,m 改成 2e32e3 这样。

2023/5/5 16:30
加载中...