不好意思,我想了很久可是我還是想不到解法...
題目有說不能用O(N),那麼應該怎麼做呢?
我有想用建表的方式來解,但看了一下AC的人記憶體都只有幾百K而已,所以應該不是建表一途,而直接一路乘上去想必會TLE
請問應該怎麼做呢?查了一下GOOGLE也沒有看到好解法,
麻煩大家解惑了,謝謝