题意：有$N$场游戏，第$i$场获胜的得分为$i$，保证$\frac{n(n+1)}{2}$是奇数，最后获胜的人是得分最高的人。现在每场游戏获胜概率是$0.5$，求出第$G$场游戏重要的概率。也就说第$G$场游戏输掉的话会使胜负翻转。
题解：算出第$1$到$G-1$场先手得分为$x$的概率$f(x)$，第$G+1$到$N$场先手得分为$x$的概率$g(x)$。然后枚举$f(x)$和$g(y)$，就可以算出$G$重要的概率了。
题意：给出$n$个数$H_0, H_1, \dots, H_{n-1}$。对于每个满足$H_i > H_{i-1},H_i>H_{i+1}$的$i$，求出一个最大的$x$，使得不经过低于$H_i-x$的位置，不能到达比$H_i$大的某个位置。
题解：先单调队列求出左边和右边距离$i$最近的并且高度严格大于$H_i$的位置，然后左右分别求个区间最小值，取个最大的即可。
题意：给出一棵$n$个点的有根树，保证非叶子节点至少有两个儿子。把所有叶子连成一个环，求出新的图的独立集的个数，对$10^9+7$取模。
题解：令$dp(u,0/1,0/1,0/1)$表示以$u$为根的子树，点$u$是否被选中，这棵子树下最左和最右的叶子是否被选中，然后直接转移即可。