摘要: 簡單題。很早以前做的。貼一下凌亂的代碼。
閱讀全文
摘要: 簡單的記憶化搜索。很早以前做的，代碼風格很亂。將就一下啦。
閱讀全文
摘要: 樓爺的題。遞推。f[n]表示n個結點的連通圖個數，則有遞推公式：
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
}
因為數據較多，所以預先算出f[1] -- f[50]，再輸出。要用高精度。我用了標程。
閱讀全文