老想著數表結合的方法,,結果就是找不到規律。
這個題看起來好像是乙個函式就可以做,但其實不是的,斐波那契函式有很好的形勢:f【i】=f【i-1】+f【i-2】,
他可以看成兩個點轉移到乙個點,也可以看成乙個點拆成兩個點,,
所以就按照拆分dp就可以了
f【位數】【是否越界乙個1】
碼:#include#includeusing namespace std;
#define ll long long
ll o,f[999],i,ff[99][2],wz[99],tot;
int main()
{ f[0]=1;
f[1]=1;
for(i=2;i<=91;i++)
f[i]=f[i-1]+f[i-2];
scanf("%lld",&o);
for(i=91;i>=1;i--)
{ if(o>=f[i])
{ wz[++tot]=i;
// cout<
2017 10 22 方格染色 失敗總結
詳細題解網上有好多。一開始想用乙個並查集維護 確定關係 乙個並查集維護相等關係 但會出現一些無解判不出來 原因未知 所以就只能寫加權並查集,記錄每個點和他根節點的相等關係 0相等 1不等 然後原點選0還是1影響方塊 1 0 已填的數影響方塊 1 0 座標影響 方塊 1 0 統一一下就可以了 注 1 ...
Beijing wc2012 最多的方案
題目位址 題目大意 第二關和很出名的斐波那契數列有關,地球上的oier都知道 f1 1,f2 2,fi fi 1 fi 2,每一項都可以稱為斐波那契數。現在給乙個正整數n,它可以寫成一些斐波那契數的和的形式。如果我們要求不同的方案中不能有相同的斐波那契數,那麼對乙個n最多可以寫出多少種方案呢?做題思...
OpenCV Cmake失敗的解決方案
如果使用64位作業系統,使用vs2010或者使用cmake編譯opencv的時候會出現問題,比如 link fatal error lnk1123 轉換到 coff 期間失敗 檔案無效或損壞 這個時候有一些解決方案 csdn的大牛給出的。終極解決方案 vs2010在經歷一些更新後,建立win32 c...