摘要：
颜色数不超过lim=min(m,n/S)，然后计算恰好出现S次的颜色有至少i种的方案数为f[i]，被钦定的i种恰好S个，其余(m-i)种一共(n-iS)个，然后f[i]=C(i,m)(m-i)n-iSn!/((S!)i(n-iS)!)，然后一减就发现ans[i]=Σ(-1)j-iC(i,j)f[j] 阅读全文
摘要：
首先有个很奇妙而且很有用的性质：每个二叉树对应唯一的中序遍历，然后每个二叉树出现概率相同。所以n个节点的二叉树形态是n!种（题目中说了*n!已经是提示了），对每种方案求和即可得到期望。令f[i]表示i个节点的子树，根深度为1时，所有点的期望深度之和乘i!的值，令g[i]表示i个节点的子树，期望两两路 阅读全文