摘要：Problem 给定一个数x，有p%的概率乘2，有1 p%的概率加1，问操作k次，其二进制数下末尾零的个数的期望。 Solution 每次操作只会影响到最后的8位 我们用dp[i][j]表示i个操作后，后面的操作还需要加j 对于+1的操作：dp[i][j 1]+=dp[i 1][j] (1 p) 对 阅读全文

摘要：Problem 一个n m块砖的建筑，一共k天，每天风从两边吹，吹掉砖的概率为p，反之为1 p，求最终建筑没有倒塌的可能性（上层与下层有交集且每一层都有砖） Solution 首先，我们可以预处理出pl[]和pr[]数组，表示k天后左右两边风吹到的位置的可能性 然后我们可以枚举层数，当前这一层的左右 阅读全文