摘要: 簡單題。很早以前做的。貼一下凌亂的代碼。
閱讀全文
摘要: 簡單的記憶化搜索。很早以前做的，代碼風(fēng)格很亂。將就一下啦。
閱讀全文
摘要: 樓爺?shù)念}。遞推。f[n]表示n個(gè)結(jié)點(diǎn)的連通圖個(gè)數(shù)，則有遞推公式：
void calc(int n)
{
f[n] = 0;
for (int i = 1; i < n; i++)
f[n] += f[i] * f[n - i] * (pow(i) - 1) * C(n - 2, i - 1);
//pow(x) == 2^x
}
因?yàn)閿?shù)據(jù)較多，所以預(yù)先算出f[1] -- f[50]，再輸出。要用高精度。我用了標(biāo)程。
閱讀全文