弱智拓扑dp。
ddp模板题。但是需要动态每个点的链底和链顶。
随机筛法复杂度：考虑每个数，每个数被选到当且仅当是它所有约数中最早选到的，所以每个数的贡献是$\frac {1}{d_{i}}$
Treap深度和：$f_{n}=\frac{\sum_{f_{i-1}+f_{n-i}}}{n}$，$f_{n}$表示有n个节点的树的答案。
省选模拟10
原文：https://www.cnblogs.com/hzoi-cbx/p/12211014.html
