牛客挑战赛30

A

很显然是一道友善的签到题
枚举就好啦

B

链表维护中位数

C

考虑一个点作为根 此时问题转化为：
给一棵有根树编号，要求子节点编号小于父亲
把一个子树根的式子列出来 化简后就变成
$ \prod_{i=1}^n \frac{(size[i] - 1)}{\prod_{j \in son[i]} size[j]}$
左右根节点情况换根dp就ok啦
\(f[v]=f[u]*size[v]*inv[n-size[v]]\)

D

注意不是所有的牌都要使用

答案式：\(∑^{r}_{i=l}(C_{i+n−1}{n−1})(C_{s−i+m}^{m})\)
然后优化一下 我们把这个选牌过程看成平面坐标系上(0, 0)到(S, m + n)
路径中 经过(l, n)下方而不经过(r, n)下方的方案数

E

F

转载于:https://www.cnblogs.com/hjmmm/p/10525916.html