牛客挑战赛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)下方的方案数
