題目:
題意:給定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字串很感興趣。一...