Phigrous 已退坑

P3175

做过的题。

or 卷积之后 min-max 容斥一下即可。

P8863

哦哦哦我是傻逼。

问题转化为在一个序列上填数，满足 \(a_{2i} \neq a_{2i + 1}\) 的方案数。

然后将多重组合数的分子最后乘，分母 dp 统计即可。

ABC242Ex

套路的 min-max，发现我们需要求 \(E(min)\)，即一个区间 \([l, r]\) 被第一次染色到的期望时间。

CF2222F

比较强的题。

loj 2773

这题太强了。

考察性质：至少有一个序列，满足选中的区间的数至少是总和的一半。

进一步地，这个序列选中的部分必然跨过其带权中点。