dp[i]是n=i時的答案。
此時有很多決策，即第乙個uuu放**。
顯然第乙個uuu最小可以從1開始放，最大可以從i-2開始放。
第乙個uuu前面必須放l，然後l前面不能有uuu，因此前面的方案數為2^j-dp[j]。
後面隨便放。後面乘以前面就是這個決策的總方案數。
所有決策的和加起來就是答案。
#includeusing namespace std;
typedef long long ll;
ll dp[35];
ll mypow(ll x,ll n)
return ret;
}void init()
}int main()
return 0;
}
UVA 580 危險的組合（數論 計數原理）
設答案為f n 以3個u為分類依據，讓i，i 1，i 2成為3個u，這樣i前面的可以不需要3個u，但是有乙個問題，如果前i 1為u，那麼i 1,i,i 1還是可以組成3個u，這樣就不符合從第i個開始為至少3個u了，所以我們要剔除掉這種情況，可以強制讓i 1為l，這樣把i 1前面的可排列數量和i 2後...
危險的組合
題意 n個盒子擺放成一排，當有3個以上u擺放在一起的時候，就會有危險，求總共有多少種危險的情況。案例 sample input45 0sample output38 分析 這題思路跟之前發布的不容易事件類似。每放置乙個新的盒子，都對應2種情況 設dp n 當盒子數目為n的情況下，符合要求 出現連續三...
Crash的遊戲 組合 遞推
這個問題的核心在於，我們需要把 加入乙個球 拿出乙個球 這兩個操作轉化一下 因為顯然兩個操作同時進行的話，我們沒有辦法從單純的組合意義去分析 我們首先把 m 個球拿出來，表示全部都選拿走球 然後對於我們選定的加入球的操作，我們一次性加入兩個球 這樣問題就變成了乙個單純加入球的問題了 現在的問題是這樣...