昨天我在CF上交了一份代码,一遍就AC了,758ms。
然后我去看了一下最优解,482ms。
然而他的算法是 O(n3)O(n^3)O(n3) 的,而我的算法是 O(n2)O(n^2)O(n2) 的……
所以为啥 O(n2)O(n^2)O(n2) 跑不过 O(n3)O(n^3)O(n3)……QwQ