杭電2047
題目大意：
eof三個字元排列，要求不出現連續的o字元。
可以這樣考慮，對於第n個字元
1.如果該字元為o，第n-1個字元只有兩種選擇(e f),即有f(n-2)*2種情況；
2.如果該字元非o，則該字元位，即第n個字元有兩種選擇(e f)，即有f(n-1)*2種情況。
得到遞推式：
f(x-1)*2+f(x-2)*2;#includeusing namespace std;
int n;
long long f(int x)
if(x==2)
else
}int main()
return 0;
}
杭電 2047 阿牛的EOF牛肉串
題目描述 有乙個有字元e o f組成，長度為n的字串，字元可重複，但是不能出現字元o與o相鄰的情況，給定字元長度n，問符合要求的字串總共有多少種？解題思路 設長度為n符合要求的字串種數為f n 這其中可分為兩類 一類是以e或者f結尾的，另一類是以o結尾的。以e或者f結尾 長度為n 符合要求的字串 於...
HDU 2047 阿牛的EOF牛肉串
problem description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...
HDU 2047 阿牛的EOF牛肉串
problem description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...