Trimsteanima

摘要： " CF 441E " Description 一共执行$k$次，每次有$p\%$把$x 2$，有$(100 p)\%$把$x + 1$。问二进制下$x$末尾期望$0$的个数。 Solution 设$f[i][j]$为执行第$i$次后$x + j$末尾期望$0$的个数 加一：$f[i + 1][j 阅读全文