優美的Fibonacci數列與矩陣

2021-06-21 23:46:32 字數 755 閱讀 6756

題目:

題意:給定fibonacci數列f,令

分析:對於fibonacci數列的題目來說一般要構造矩陣。那麼本題應該怎樣解決?

首先我們設

因為所以得到

那麼,我們繼續有

然後我們可以構造矩陣了。。。如下

到了這裡,本題完美解決!!!

**:

#include #include #include using namespace std;

typedef long long ll;

const int n = 105;

const int m = 45;

const ll mod = 1000000007;

ll c[m][m];

struct matrix

;matrix a,i;

void init()

return ans;

}int main()

cout<

優美的閃電

一開始的思路是 當前剩餘權值最大的那個區間一定要被一發能 量為該區間權值的飛彈打掉,所以我們列舉該飛彈擊打位置,同 時我們刪除所有能被該飛彈擊打掉的區間,但是這只針對樣例,對於題目的其他資料就是不成立的。正確的是使用區間 dp,fi,j 表示座標被 i,j 完全包含 的區間最小需要花費的能量。則可以...

優美的句子

只言片語,溫暖人心 不亂於心,不困於情。如此,安好。不開心時,記得要讓心情轉個彎。出發去拾起,夢裡車輪碾過的風景。晨鐘淡淡,喚起一天的生機。丟掉煩惱,日子才能風輕雲淡。打足精神,讓今天成為最棒的一天。分享快樂,福己及人。皓月當空,清風徐徐,盡情享受。回首忙碌日,假期更顯貴。開心了就笑,不開心就過會再...

優美的01串

1002 優美的01串 time limit 1 sec memory limit 128 mb 64bit io format lld submitted 519 accepted 182 submit status web board description 最近,byte對01字串很感興趣。一...