遞迴，把情況分成E/F，O兩種
#include <iostream>
using namespace std;
int main()
{
int n;
__int64 a[40],b[40];
a[1]=2;//E/F
b[1]=1;//O
for(int i=2;i<40;i++){
a[i]=(a[i-1]+b[i-1])*2;
b[i]=a[i-1];
}
while(cin>>n){
cout<<a[n]+b[n]<<endl;
}
return 0;
}遞迴，把情況分成E/F，O兩種 #include <iostream> using namespace std; int main() { int n; __int64 a[40],b[40]; a[1]=2;//E/F b[1]=1;//O
Problem Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19032 Accepted Subm
組成 tput sed 允許 color code long 中一 queue 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麽來紀念這段激情
HDU-2047阿牛的EOF牛肉串 題目： 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛
題目：HDOJ-2047 題目描述：長度為n的字串，包含’E’ ‘O’ ‘F’三個字元（可以只有其中一種或兩種字元），而且不能兩個’ O’ 相鄰，求長度為n時可能的組合數。（0<n<40） 思路： 重點是逆向推導，利用已求到的f(n-1)、f(n-2)…得到f(n)。
Problem Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
分析： 分析題意，我們知道這是一道排列計數問題。而且，題意的要求是對於給定字串長度n，給出對應的方案數m。我很容易聯想到“f(n) = m”這樣的函式關係。並且，題目中的限制條件只有“兩個O不能相鄰”。計數 + 簡單限制 = 遞推。接下來的問題就是求出遞推公式了
今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下一個長度為n的只由"E" "O" "F"三種字
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19839 Accepted Su
Problem Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛
今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下一個長度為n的只由"E" "O" "F"三種字
文章轉載自 http://blog.csdn.net/lostaway/article/details/5742571 分析： 分析題意，我們知道這是一道排列計數問題。而且，題意的要求是對於給定字串長度n，給出對應的方案數m。我很容易聯想到“f(n)
AC程式碼： #include <iostream> #include <cstdio> using namespace std; int main(void) { freopen("in.txt","r",stdin); int n; while(sc
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm
Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下一個長度為n的只由"E
阿牛的EOF牛肉串 Time Limit: 1000ms Memory limit: 32768K 有疑問？點這裡^_^ 題目描述 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同
http://acm.hdu.edu.cn/showproblem.php?pid=2047 寫這道題程式碼不是關鍵的，因為只要知道公式就非常簡單，DP的題就是難在推導過程。如下： 設n位字串，最後一位是O的字串的個數為a[n],最後一位不是O的字串的個數是b[n], 總
今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在