2024年3月28日
CF1392H ZS Shuffles Cards 题解
摘要： 题目传送门 前置知识 概率 DP 解法 设 \(f_{i}\) 表示有 \(i\) 张数字牌没进入 \(S\)，即 \(S\) 中只有 \(n-i\) 张数字牌时的期望轮数，有 \(f_{i}= \frac{i}{i+m}f_{i-1}+ \frac{m}{i+m}(f_{i}+1)\)，解得 \( 阅读全文
posted @ 2024-03-28 18:02 hzoi_Shadow 阅读(9) 评论(0) 推荐(3) 编辑
扩大
缩小