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