辰曦~文若

摘要： 题意：一个人若连续进k1个球或连续不进k2个球，游戏结束，给出这个人不进球的概率p（注意：是不进球！！！），求到游戏结束时这个投球个数的期望。不进球概率为p，进概率 q=1-p。设 f[i] 表示连续 i 次不进结束的期望，t[i]表示连续 i 次进球，距离结束的期望。显然，f[k2]=t[k1]=0;f[i] = q*(f[i+1]+1)+p*(1+t[1]) , t[i] = p*(t[i+1]+1)+q*(1+f[1]).答案是 p*t[1]+q*f[1]+1.然后就算t[1],f[1]将t[1],f[1]都移到等式左边，等式右边是其余的项，然后左右都乘以q/p^i(i=0,1,...k 阅读全文