首页 > 小红的双排列期望（hard）
开通博客写题解
头像 Nazq
发表于 2025-07-14 11:16:19
首先有贪心。概率大的匹配大的数字。 定义 为从数字 到 的期望步数。 有 然后画出矩阵。其中，，省略了一列 。 考虑高斯消元。 设 为矩阵的第 行，则 从 到 ，依次执行 。 下面的矩阵都是经过上述变换的。 是第 行的常数项，则 当 ，。 否则，你可以通过查公式或换元 来得 展开全文
去ta的博客 赞 (7) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”