我们要证明的结论如下：\(x\)在\([1,x-1]\)中选取父亲，以这种方法构造树，节点\(x\)在其子树大小为\(i\)时的方案数为\(\binom{n-i-1}{x-2}\)。对于组合数有一个众所周知的结论：\[C_n^m=C_n^{n-m}\]然后把上面的选式转化一下，得到：\(\binom{n-i-1}{n-i-x+1}\)。还是组合数

Day-npkusc被拒了，不得不中途回宁一次。pku，你会后悔的！Day-4thusc期间爆标了T1，作为已经1=的选手，Day2工程发挥失误也无所谓了。就像有些事情，试过就好了。但是爆标也觉得离谱，出题人也被沉默了，与此同时沉默的，还有一个考场上第一个做法就是dlogv的那个疑惑的我。Day1启程一切