CodeForces 931E问题中，如何应用概率动态规划解决？

本文共计940个文字，预计阅读时间需要4分钟。

Vasya 和 Kolya 在玩一个字符串游戏，规则如下。最初，Kolya 创建一个由小写英文字母组成的字符串 s。然后，他随机从区间 [0, len(s)-1] 中选择一个整数 k。