弱智拓扑dp。
ddp模板题。但是需要动态每个点的链底和链顶。
随机筛法复杂度:考虑每个数,每个数被选到当且仅当是它所有约数中最早选到的,所以每个数的贡献是$\frac {1}{d_{i}}$
Treap深度和:$f_{n}=\frac{\sum_{f_{i-1}+f_{n-i}}}{n}$,$f_{n}$表示有n个节点的树的答案。