非常滿足的吸收到很多...太多了點
其中也有講到這題
講到拆成6種狀態我突然就覺得好簡單...
明明之前一直覺得很難地說
不過想當然那麼容易...
也被提示到矩陣快速冪...立刻想到之前寫的
跟TOJ376相似，都是用矩陣快速冪把時間從O(n)壓到O(logn)
沒想到又遇到矩陣題...
而且更麻煩
搞不好這種矩陣題型蠻多的...我可不想再碰到了
不過這題比那題難多了...
大概搞了3個半小時,快崩潰了
矩陣真的很難理解= =
不過也很厲害...明明同屆卻有人能解出來...
總之對矩陣也更理解了
另外也學到了其他很多DP的觀念也有LCS,LIS之類的
有來真是太棒了
關於這題的筆記
總之大概就是這樣吧
很神奇的題目=A=