随笔分类 -  期望问题

【ybtoj】【期望dp】彩球抽取
摘要：题意 题目描述 袋子里有 \(n\) 个球。每次依次取出两个，把第二个球涂成第一个球的颜色，然后放回袋里搅匀。你的任务是算出让所有球的颜色相同所需要的取球次数期望。 输入格式 输入仅一行，包含一个长度小于 \(25\) 的字符串，每个字符为一个大写英文字母，代表一个球的颜色。 输出格式 输出仅一行， 阅读全文
posted @ 2021-09-22 07:58 conprour 阅读(130) 评论(0) 推荐(0)
【ybtoj】【期望问题】路径长度
摘要：看似简单的期望问题，实则暗藏玄机。 阅读全文
posted @ 2021-09-18 15:30 conprour 阅读(75) 评论(0) 推荐(0)
【ybtoj】【期望问题】期望得分
摘要：【期望问题初步】 阅读全文
posted @ 2021-09-18 14:11 conprour 阅读(102) 评论(0) 推荐(0)