组合数+Lucas定理
题目可以转化成求1~n排列的小根堆数目，那么对于每一个i位置，他的子树节点个数是确定的，记为f[i]，那么有f[i]=C(siz[i-1],siz[i<<1])*f[i<<1]*f[i<<1|1]题目可以转化成求1~n排列的小根堆数目，那么对于每一
阅读背景：
BZOJ 2111 [ZJOI2010]Perm 排列计数_无尽
来源：互联网
分享到：
