weixin_43533544的博客

题意:在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000].每次前进p的概率前进一步，1-p的概率前进1-p步。问顺利通过这条路的概率。>> Scout YYF I <<Strategy:矩阵加速概率dp? 话说这题是dp嘛状态: dp[i]dp[i]dp[i] 从1点到i点的...

题意:题意：s个系统n种bug，每天找出一个bug，种类的概率是1/n，系统的概率是1/s。问：每个系统至少找出一个bug；每种类的bug都被找出。的期望天数（0<n, s<=1000）>> Collecting Bugs <<Strategy:多维概率dp状态: dp[i][j]dp[i][j]dp[i][j] 表示已经找到了前i种bug, 并...

题意：给定时间T,事件花费的时间数组a, 每件事有二分之一的几率多花费一秒钟, 求在给定时间内能晚场的事件个数的期望题面Strategy: 先看大佬的博客,这题有两个难点, 首先是想到该期望应该等于12x∑i=0i≤maxdoCxi(前x件事中有i件要多花一秒钟×多花一秒钟的概率)\frac{1}{2^x}\sum^{i\leq maxdo}_{i=0}C_{x}^{i}(前x件事中有i件...