考场：(85 + 100 + 5 = 190)
【NOIP2019模拟2019.9.11】考试(test)
考场打的是贪，设(f[i][j])的，结果(WA)了。
正解设(f[i][j][k])表示到了第(i)道题，上一次影响的题为第(j)道，当前饮料状态为(k)的最高得分。
然后枚举状态转移即可。
【NOIP2019模拟2019.9.11】球(ball)
就是到找规律的题。
当然70分做法也是很容易得到的。（设(f[i][j])）
【NOIP2019模拟2019.9.11】树堆(treap)
我们可以(DP)。设(f[i])表示以(i)为当前子树的根的贡献。
我们可以分(i)是否满足堆性质。
每个点是否满足堆性质这个事件，是互相独立的。（可以通过乘法分配律得出）
是：贡献为(p)
不是：贡献为(size[i] - 1)（因为不是最小值的共有(size[i] - 1)个值）
[f[i] = (p +size[i] - 1) *(size[i] - 1)! / π(size[j]!) * π(f[j])
]
要换根，逆元的值有0的情况，反正很烦，到时再说了。