省选模拟10

A. 食物链

　　弱智拓扑dp。

B. 选点游戏

　　ddp模板题。但是需要动态每个点的链底和链顶。

C. 随机

　　随机筛法复杂度：考虑每个数，每个数被选到当且仅当是它所有约数中最早选到的，所以每个数的贡献是$\frac {1}{d_{i}}$

　　Treap深度和：$f_{n}=\frac{\sum_{f_{i-1}+f_{n-i}}}{n}$，$f_{n}$表示有n个节点的树的答案。