求助：这个题卡常数卡得这么死吗?

P4783 【模板】矩阵求逆

inline&register
by YONIC @ 2022-04-03 19:38:53

---

@[huangx607087](/user/115947) 你这个问题好像有点大……加了快读居然还是 1.20s 的 TLE
by StayAlone @ 2022-04-03 19:41:21

---

这个时间复杂度真的对吗……
by StayAlone @ 2022-04-03 19:42:15

---

@[liangruichen](/user/409236) 能加的全加了，前3个点就是卡在28ms下不去
by huangx607087 @ 2022-04-03 19:42:37

---

@[liangruichen](/user/409236) 本地测400的点是2.5秒，应该是常数的问题，如果复杂度到达了$O(n^4)$ 按道理会爆炸的
by huangx607087 @ 2022-04-03 19:43:35

---

@[huangx607087](/user/115947) 可是这题 $O(n^4)$ 就是三十分
by StayAlone @ 2022-04-03 19:51:12

---

@[YONIC](/user/536439) 没用。
by rxjdasiwzl @ 2022-04-03 19:53:30

---

@[huangx607087](/user/115947) 你这个就是 $O(n^4)$，但是跑不满而已。
by StayAlone @ 2022-04-03 19:53:32

---

@[liangruichen](/user/409236) 行吧，加了个`a[i][i]==0`时才执行`j` 循环的操作，A了
by huangx607087 @ 2022-04-03 20:00:45

---

@[huangx607087](/user/115947) 其实这样写时间复杂度就对了啊
by StayAlone @ 2022-04-03 20:02:39

---

|