Orange琦

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #F 排座位#

题目链接排座位本题知识点：不定方程解的数量 + 容斥（二项式反演）题目需要求最大间隔的期望，我们设 f(x)f(x)f(x) 表示最大间隔恰好为 xxx 的方案数量。那么根据期望的定义，答案为 ans=∑x=0m−nx⋅f(x)(mn)ans=\sum_{x=0}^{m-n}\dfrac{x\...

C++ 数学组合数学

2023-06-07

4 275