摘要：
猴子打字，每个字符有打出来的概率，然后给你一个串，为对于它的每个子串，打出它需要的期望长度之和。 阅读全文
摘要：
有一个有向无环图，点有点权，最大是 w。
然后三个人要从同一个点出发，走三条不完全相同的路径（经过的点编号序列不完全相同），然后每个人的分数是它最后停在的点的点权。
然后对于 1~3w 的每个值 k 问你有多少个走法使得三个人分数和为 k。 阅读全文
摘要：
多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。
每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字符串的期望长度。 阅读全文
摘要：
有 n 个物品，每个有 P% 的概率获得。
然后每个东西一块钱，给你若干种面值的纸币无限个。
然后没有找零的情况下，问你买完所有获得的物品期望要浪费的钱数。 阅读全文
摘要：
有一个字符串 S，和 n 个长度为 m 的字符串 Ti。
多次询问，每次会把 S 的一段后缀改成某个字符（保持长度），或者询问：
一个打字机，一开始里面的串是 S 的一段前缀。
然后在存在 Ti 是当前打字机串的子串之前，你会乱打字符，每个字符有打出来的概率。
然后问你最后停下来的时候字符串的期望长度。 阅读全文