摘要：
题目大意： 给你一个数x，进行k次操作： 1.有p%的概率将x翻倍； 2.有1-p%的概率将x加1。 问最后二进制下x末尾0个数的期望。 思路： 动态规划。 由于k只到200，所以每次修改只与最后8位有关。 f[i][x][y][z]表示操作次数为i时，末尾8为表示的数字为x，第9位为y，第9位及以 阅读全文
摘要：
题目大意： 一个n*m的墙，被吹k天风，每块靠边的砖都有p的概率被吹掉。 如果上下两行没有直接相连的地方，我们则认为这一堵墙已经倒塌。 问最后墙不倒塌的概率（模意义）。 思路： 动态规划。 用f[i][j][k]表示到了第i层，只剩下j~k的砖头并且不倒塌的概率。 则f[i][j][k]=sum{f 阅读全文