探险家Mr.H

摘要： T1 binary 求有多少不同构的二叉树最长链为 $n$，答案对 $10^k$ 取模 $n \leq 200000,k \leq 64$ sol： 首先转化一下，原题要求的链长是边数，转换成点数好做一点，把 n+1 即可 记 $f_{(i,0)}$ 表示最大深度为 $i$，当前没有长为 $n$ 的 阅读全文