指望及指望dp

首先給出指望的定義 指望 簡單說就是機率×機率的價值html   OSU! ios ∵(x+1)3=x3+3x2+3x+1ide 能夠看出每多出一個1，答案就會增長3x2+3x+1post 因而能夠維護x和x2的指望url x1[i]=(x1[i−1]+1)∗p[i];spa x2[i]=(x2[i−1]+2∗x1[i−1]+1)∗p[i];code ans[i]=ans[i−1]+(3∗x2[i

>>阅读原文<<