The Moon（概率dp）前言
The Moon前言题意思路代码前言这道题是2018年CCPC吉林赛区的C题，是一道铜牌的dp题目。题意玩一个游戏，开始有一个概率q=2%q = 2\%q=2%，然后给定概率p%p\%p%。每一轮游戏，获胜概率是p%p\%p%，如果没获胜，则q=q+1.5%q=q+1.5\%q=q+1.5%，继续游戏。如果获胜，则进行抽奖，抽中的概率是q%q\%q%，如果抽中游戏停止；如果没抽中，则q=q+2%q=q+2\%q=q+2%，继续游戏。求游戏进行轮数的期望。思路概率dp的一种常用方法是从状态机的角度
