bzoj 4001 概率论

令f[i]表示i个节点的二叉树种数,则f[x]=sigma(i=0->i-1)(f[i]*f[x-i-1])
令g[i]表示i个节点的二叉树的各种方案的叶子节点总数和,则g[x]=2*sigma(i=0->x-1)g[i]*f[x-i-1]
打表找规律

具体的,找f[i]/g[i]的规律,将f[i]/g[i]约分之后通分成分子分母分别单调递增,规律就很显然了。

代码没什么可贴的

你可能感兴趣的:(bzoj 4001 概率论)