RT,个人认为此题 O(n3)\operatorname{O}(n^3)O(n3) 不应该给过,但精确的复杂度是 O(n2×(n+1)2)\operatorname{O}(\frac{n^2\times(n+1)}{2})O(2n2×(n+1)),也就是 5e85e85e8 的,而洛谷评测机一秒最多可以跑 6.6e86.6e86.6e8(我在 A+B 中用循环测试过),一个同学这样过了。
所以,此题 O(n3)\operatorname{O}(n^3)O(n3) 是否应该给过呢?
如果要调整的话,可以考虑将时限改成 500ms500ms500ms 或者 n,mn,mn,m 改成 2e32e32e3 这样。