摘要： ##题目传送门 期望dp,f[i]表示到第i位,1~n的期望收益. 对于每一位,如果操作成1,那收益就会变成: \((x+1)^3 = (x+1)^2(x+1) = (x^2+2x+1)(x+1) = x^3+3x^2+3x+1\) 显然我们在这一位获得的收益为$3x^2+3x+1$,不难发现,这是 阅读全文