2020多校Fibonacci Sum

Fibonacci Sum 題目難度:簡單(可我沒作出) 首先看數據n,k都是10^18時間複雜度是O(n)基本就沒了,矩陣乘法pass。 如今清題,找了好多份題解參考。以爲這個大佬的思路講得最清晰。附上連接 方便本身回顧加了點註釋php #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; const l
相關文章
相關標籤/搜索