GRedComeT

摘要： "题目链接" 简单的期望DP, 只不过是二维形式, 设$dp_{i,j}$为两种分别选了$i, j$种后还需要的期望数, 则$dp_{i,j} = \frac{i j}{n s} dp_{i,j} + \frac{(n i) j}{n s} dp_{i+1,j} + \frac{i (s j)}{n 阅读全文