摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7139 这道题写了快4个小时,一开始看错题浪费了一个多小时,然后重做又一堆bug,生生要把人气死。写个题解记录一下。 题目描述 解题思路 注意到n,m,k的范围非常小,那么可以操作的空间就比较大。 一开始以为是最 阅读全文
posted @ 2022-07-19 17:28 HIVM 阅读(82) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/33186/I 解题思路: 令 $f_{s,r}$ 表示剩余$s$张单牌、剩余$r$张可以摸的牌时的期望轮数。 每次摸牌,回合数加1,这张牌可能可以凑成对子,也可能不行。凑成对子的概率是$\frac{3s}{r}$,否则是$\f 阅读全文
posted @ 2022-07-19 10:32 HIVM 阅读(65) 评论(0) 推荐(0) 编辑