摘要: 简单题。很早以前做的。贴一下凌乱的代码。
阅读全文
摘要: 简单的记忆化搜索。很早以前做的，代码风格很乱。将就一下啦。
阅读全文
摘要: 楼爷的题。递推。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]，再输出。要用高精度。我用了标程。
阅读全文