CF1753C Wish I Knew How to Sort
2024-10-21 10:37:10
正解：
这场我打过，E 题没做出来。
状态：\(dp_i\) 表示前 \(x\) 个有 \(i\) 个 \(0\)，剩余步数的期望，\(x\) 为原序列 \(0\) 的个数。
转移：\(dp_i = dp_{i+1} \times \frac{2\cdot(x-i)^2}{n\cdot(n-1)} + dp_i \times (1 - \frac{2\cdot(x-i)^2}{n\cdot(n-1)}) + 1\)
等价于 \(dp_i = dp_{i+1} + \frac{n\cdot (n-1)}{2\cdot(x-i)^2}\)
答案：\(\sum\limits_{i = 1}^{x-y} (2\cdot i^2)^{-1} \cdot n\cdot(n-1)\)
最新文章
- 写自己的Socket框架(三)
- React Native 之生命周期
- qt 自动产生 Guid 方法
- 常见的IE6兼容以及css兼容
- 荷兰国旗问题 划分成3部分 leecode
- MySQL配置文件路径及‘The total number of locks exceeds the lock table size’问题
- python- 迭代器与生成器
- HTML系列（一）：创建HTML文档
- Qt中提高sqlite的读写速度（使用事务一次性写入100万条数据）
- 具体评论ExpandableListView显示和查询模仿QQ组列表用户信息
- JavaSE教程-01初识Java-思维导图
- C# QQ & 163 邮件发送
- 简单使用zabbix监控nginx是否存活
- A1046. Shortest Distance
- TDateTimePicker中Date与Time的误导
- tcp/ip通信中ip头部结构iph->check校验计算
- loli的搜索测试-5
- 【Leetcode】【Easy】Isomorphic Strings
- p2p的UDP打洞原理
- jmeter设置全局变量的方法