雨好大啊
A. 我想大声告诉你
题意：一共有n个人，规定出局概率为p=x/y。每轮随机选一个人出局，此人出局后其他人有p的概率出局。求遭受k次攻击后出局概率
解法：显然，ansi=每人受到i次攻击没出局的方案数和/n，因为每个人在不被其他人选中出局下，被随机出局的概率=sum/n，表示为
所以我们要解
表示第i个人经历了j次攻击不出局的方案数
如果第i-1个人出局，则他会对当前点产生
的不出局方案数
如果第i-1个人不出局，则他会对当前点产生
的方案数，其中概率=不出局的概率=1-出局概率
每次有p的概率出局，那么有
的概率在第j局不出局
B. KC的瓷器
题意：有m次选择机会，每次在矩阵中只能选取最左端或者最右端的一段值，求最大贡献
解法：预处理最右端，最左端的连续和，那么设
表示第i排有j的空间的最大值，那么有
，设表示前i个点有j的空间的最大贡献，那么
，其中
，表示给这一横行的分配空间