2017 10 22 最多的方案 失敗總結

2021-08-09 16:23:19 字數 506 閱讀 4856

老想著數表結合的方法,,結果就是找不到規律。

這個題看起來好像是乙個函式就可以做,但其實不是的,斐波那契函式有很好的形勢: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...