Feng:

概率期望

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章 / 概率期望（共1篇）

托米的字符串(全区间的概率问题)

问题：给定一个字符串，随机取一个子串，求元音(a,e,i,o,u,y)字母占子串长度比的期望是多少？思路：比赛的时候我一直想的是如何计算原字符串中每个元音字母对最后答案的贡献，但是想了好久都没理清其中的关系，最后还是靠队友手模所有情况找出了规律... 后面到网上看了大佬们的博客后才发现这题是要枚...

期望数学

2020-07-05

0 469