首页 > 排座位
开通博客写题解
头像 Orange琦
发表于 2023-06-07 15:56:44
题目链接 排座位 本题知识点：不定方程解的数量 + 容斥（二项式反演） 题目需要求最大间隔的期望，我们设 f(x)f(x)f(x) 表示最大间隔恰好为 xxx 的方案数量。那么根据期望的定义，答案为 ans=∑x=0m−nx⋅f(x)(mn)ans=\sum_{x=0}^{m-n}\dfrac{x\ 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”