8.17模拟赛

B

期望的线性性质，考虑每个数的贡献，一个数能够做出$1$的贡献当且仅当它被自己删掉，所以答案即为$\sum_{i=1}^{n}{1\over d_i}$，$d_i$为$i$的因数个数。
类似的题目还有Codeforces280C：给出一棵含n个白点的有根树，每次随机选择一个还没有被染黑的节点，将这个节点和这个节点子树中的所有点染黑.。问期望操作多少次后所有点都被染黑。答案即为$\sum_{i=1}^n{1\over dep_i}$。

C

属于要发现性质的题目，只要发现性质就简单了，用树状数组维护一下最长上升子序列及其个数即可。