感觉自己好(sb)。。。
估分：(0 + 30 + 0 + 0 = 30)
考场：(30 + 30 + 0 + 0 = 60)
(T1)
(T2)
(T3)
可以发现，其实可以将合并化作(K)叉树。
而对于(X)和(Y)，只要不相同就可以化作(0/1)来做（只需要求方案数）
而每个叶子节点的贡献就是((1/K)^dep)。
我们需要满足
即可构造出一个方案。
把这个东西化作一个(K)进制的小数，而如果有进位的话，那每位和会减去(K-1)，我们只需要判断当前每位和与(n)在(mod (K - 1))情况下是否相等即可。
设(f[i][j][0/1])表示当前到了第(i)位，(n)个((1/k)^dep)在进位以后之前的每位和为(j)，最后一位是否为(0)的方案数。
在统计答案时，不仅要使(j%(K-1)=n%(K-1))，由于满足
所以我们可以通过计算得到(m)个((1/K)^dep)在进位后的每位和(o)，再判断一下(i%(K-1)=m%(K-1))即可。
(T4)
总结
发现自己对于这种类型的题计算组合(DP)数学类。。。好渣。。。
数学的性质方面的知识掌握不全面。