摘要： 题意 现在有个正整数$x$，你要进行$m$轮操作，每次将$x$随机变为$[0, x]$中的一个整数。 问$m$轮之后，这个数为$i(0 \leq i \leq x)$的概率。 题解 考虑一个normaldp：设$f_{i, j}$表示第$i$轮后，这个数为$j$的概率，则： $$ f_{i, j} 阅读全文