這個題目有點價值吧，設f[i]為i的不同組合有多少種，那麼i就可以表示成(i - 1) + 1，也就是i - 1有多少種排列i就有多少種，但是比如i=6的時候，可以表示成2+2+2, 4+2，這裡沒有出現1，怎麼辦呢？可以看到i為偶數的時候一定可以把i表示成2*(i / 2)。
然麼就可以得到：
f[i]=f[i - 1], i 為奇數時
f[i]=f[i - 1] + f[i / 2], i為偶數時，又題目說9位數，所以要求模。
**：
#include #include int f[10000001];int main(int argc, char **ar**)
else
} printf("%d\n", f[n]);
return 0;
}
洛谷1087題解
problem description 我們可以把由 0 和 1 組成的字串分為三類 全 0 串稱為b串，全 1 串稱為i串，即含有 0 又含有 1 的串則稱為f串。fbi樹是一種二叉樹，它的結點型別也包括f結點 b結點和i結點三種。由乙個長度為2 n的 01 串s可以構造出一棵fbi樹t，遞迴的構...
1087花括號展開
我們用乙個特殊的字串 s 來表示乙份單詞列表，之所以能展開成為乙個列表，是因為這個字串 s 中存在乙個叫做 選項 的概念 單詞中的每個字母可能只有乙個選項或存在多個備選項。如果只有乙個選項，那麼該字母按原樣表示。如果存在多個選項，就會以花括號包裹來表示這些選項 使它們與其他字母分隔開 例如 表示 a...
tyvj 叢林探險
東非大裂谷中有一片神秘的叢林，是全世界探險家的樂園，著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考，bb決定隨科考隊去神秘叢林探險。在出發之前，他蒐集了國內外有關神秘叢林探險的資料，並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點 並將這些安全點編號...