牛客練習賽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

>>阅读原文<<