牛客练习赛39 - C 流星雨 概率dp+除法逆元
题目链接
题意:每天都有概率下流星雨,前一天有下的话当天下流星雨的概率为 xy+ab\frac{x}{y}+\frac{a}{b}yx+ba ,如果没有,则当天是xy\frac{x}{y}yx ,求 nnn 天过后下流星雨总数在 modmodmod 109+710^9+7109+7 意义下的期望。
思路:求出每天下流星雨的概率,把每天的期望算出来,求和即是答案,由于中间答案会爆 longlo...
原创
2019-02-09 16:57:04 ·
339 阅读 ·
0 评论