weixin_44115550的博客

题意：给你 n 个区间 [ l , r ],从每个区间中等概率的选取数字，选取 m 个区间 使得 m/n >= k/100,且这 m 个区间中选取的m个数字存在首位为1的数字的概率。 题解：我们可以先计算每个区间中存在首位为1的概率，用数组b来记录；设dp[i][j]为选i个数中有j个区间存在首位为1的数的概率； 　　　则 dp[i][j] = dp[i-1][j-1]p[i]+dp[i-1][j](1-p[i]). 区间中选首位为1的概率为 首位为1的个数 / 区间总个数； 　　 如果我们对