牛客练习赛39 C // 几率dp

题意： 如今一共有n天，第i天若是有流星雨的话，会有wiios 第i天有流星雨的几率是pic++ 若是第一天有流星雨了，那么次日有流星雨的可能性是p2+Pspa 第i−1 (i≥2)天有流星雨，第i天有流星雨的可能性是pi+P，不然是pi。求n天后，流星雨颗数的指望。code 解法： 设Ti 为第i天下雨的真正几率，因为第i天的几率只与第i-1天有关，因此有 Ti=Ti−1×(pi+P)+(1−T

>>阅读原文<<