如果一棵树的所有非叶节点都恰好有 n 个儿子,那么我们称它为严格 n 元树.如果该树中最底层的节点深度为 d (根的深度为 0),那么我们称它为一棵深度为 d 的严格 n 元树.当深度为 ddd 时,可以看做一棵深度为 111 的 nnn 元树,每个叶子节点向下都有 d(n−1)d(n-1)d(n−1) 种可能,再加上深度为 000 的情况,可得出 f(d)=f(d−1)n+1f(d)=f(d-1)^n+1f(d)=f(d−1)n+1.
for(int i=0;i=cas)t[i+j]-=cast[i+j+1]++;
t[i+j+1]+=f/cas;
if(t[i+j+1]>=cas)t[i+j+1]-=cast[i+j+2]++;
if(t[al+bl-1])al=al+bl;else al=al+bl-1;
bl=al;