Nazq
Nazq
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Nazq的博客
全部文章
/ 题解
（共1篇）
小红的双排列期望（hard）的暴力解法
首先有贪心。概率大的匹配大的数字。 定义 为从数字 到 的期望步数。 有 然后画出矩阵。其中，，省略了一列 。 考虑高斯消元。 设 为矩阵的第 行，则 从 到 ，依次执行 。 下面的矩阵都是经过上述变换的。 是第 行的常数项，则 当 ，。 否则，你可以通过查公式或换元 来得...
2025-07-14
6
26
牛客博客，记录你的成长
京公网安备 11010502036488号