1.知識點：遞推
2.題意：n封書信，詢問每封書信均送錯的情況總數
3.遞推關係方程：
a[1] = 0;
a[2] = 1;
if(i >= 3) a[i] = (i-1)*(a[i-1] + a[i-2])
4.難題分析：可以有n-1封信投錯到第n個烽火台，當第n個烽火台對應的信正好與前面烽火台x（投錯到第n個烽火台的信應投的烽火台）對應的信是互換關係時，即(n-1) * f(n-2)種情況；當第n個烽火台對應的信與前面烽火台x（投錯到第n個烽火台的信應投的烽火台）對應的信並不是互換關係時，即(n-1) * f(n-1)種情況。 所以遞推公式為f(n)=(n-1)*(f(n-1)+f(n-2))。
**：
#include
int main()
printf("%lld\n", a[n]);
}return
0;}
三國佚事 巴蜀之危
problem description 話說天下大勢，分久必合，合久必分。卻道那魏蜀吳三國鼎力之時，多少英雄豪傑以熱血譜寫那千古之絕唱。古人誠不我欺，確是應了那句 一將功成萬骨枯 是夜，明月高懸。諸葛丞相輕搖羽扇，一臉愁苦。原來是日前蜀國戰事吃緊，丞相徹夜未眠，奮筆急書，於每個烽火台寫下安排書信。可...
三國佚事 巴蜀之危
time limit 1000ms memory limit 65536kb problem description 話說天下大勢，分久必合，合久必分。卻道那魏蜀吳三國鼎力之時，多少英雄豪傑以熱血譜寫那千古之絕唱。古人誠不我欺，確是應了那句 一將功成萬骨枯 是夜，明月高懸。諸葛丞相輕搖羽扇，一臉愁苦...
三國佚事 巴蜀之危
time limit 1000ms memory limit 65536kb submit statistic problem description 話說天下大勢，分久必合，合久必分。卻道那魏蜀吳三國鼎力之時，多少英雄豪傑以熱血譜寫那千古之絕唱。古人誠不我欺，確是應了那句 一將功成萬骨枯 是夜，明...