矩陣快速冪會被卡複雜度(n>1e3就會TLE了) ,目沒保證N的範圍,還是乖乖dp吧每次轉移都從除了自己所在荷葉的所有荷葉的上一秒轉移,最後輸出dp[0][0]就是答案了,也可以加個滾動優化,沒加也會過。還有建議可以對一秒的每個荷葉方法數都記錄起來,轉移時減掉目前荷葉上一秒的方法數就好,時間可以從O(n^2T)變O(NT),我不知道不加這個優化會不會被卡,可能會(?