Avatar
行列の計算に落とせばO(logN)ぐらいで解けるんじゃ無いかな?という気がします
2:58 PM
上の解法はO(N)かな?