傳送門
首先按照題意構造出轉移矩陣。
然后可以矩陣快速冪求出答案。
但是直接做是O(n3qlogm)O(n^3qlogm)O(n3qlogm)的會$T$掉。
觀察要求的東西發現我們只關系一行的答案。
于是倍增預處理出$log$個矩陣每次變成O(n2)O(n^2)O(n2)轉移。
代碼

轉載于:https://www.cnblogs.com/ldxcaicai/p/10084737.html

總結

以上是生活随笔為你收集整理的2018.11.08 NOIP模拟 景点（倍增+矩阵快速幂优化dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。