function2的博客

原创 【hdu4652】Dice 期望dp 推公式

Dice题目描述题目传送门一个骰子有 mmm 面，现在要求掷出如下情形的期望次数：连续 nnn 次结果都相同连续 nnn 次结果都不同数据范围：n≤m≤106n \le m \le 10^6n≤m≤106题解没啥好说的= =就推推公式问题1f(0)=1+f(1)f(i)=1+1mf(i+1)+m−1mf(1)=1m+1mf(i+1)+(1−1m)f(0)(i=0,1,.....