暴力动规,过90%
解法:
初始条件:还需要N个term,拿到第1个term的概率是P
状态定义: dp[i][j] 表示还需要拿i个term,且能拿到第 N−i+1 个term的概率是j 的quest的期望
状态转移方程:
dp[i][j]=1+p100∗dp[i−1][getP(P,N−(i+1))]+100−p100∗dp[i][min(j+Q,100)]
getP(P, L)表示拿到第L个后,再拿到第L+1个的概率
优化1: 当N>6时,getP return 0, 因为2^6=64<100 && 2^7=128>100