目前寫過最噁心的解法(雖然看起來滿簡潔的)
如果下次寫SCC的話,
可能又要破紀錄了
解題方法: Q-matrix,再利用 Fast.exp() 加速 $O(\log{(t)} \times{\text{sizeof}(\text{matrix})^3)}$
|
|
目前寫過最噁心的解法(雖然看起來滿簡潔的)
如果下次寫SCC的話,
可能又要破紀錄了
解題方法: Q-matrix,再利用 Fast.exp() 加速 $O(\log{(t)} \times{\text{sizeof}(\text{matrix})^3)}$
|
|