摘要：
Problem 把整个游戏简化为，每次生成一个[0,n)的随机数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。 Solution \(E = \sum_{i=0}^{n-1} p_i \times(i+[flag_i]\time 阅读全文
摘要：
Problem 小b有一个字符串S和n个字符串words[1...n]，现在她想知道有多少个i满足words[i]是S的子序列。 S的长度≤50000，1≤n≤5000，words[i]长度≤50. 样例解释 a，acd，ace都是abcde的子序列，但bb不是。 Solution 存一下s各个字母 阅读全文