MS笔试－Legendary Items

暴力动规，过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