概率
关注
分享
扫一扫
瑞灯的路牌
直面
展开
-
codeforces 641D. Little Artem and Random Variable
pi 表示两个骰子只有 (1 2 3......i) 出现概率 pi= max1+max2+max3+.....maxisuma_i 表示第一个骰子只有 (1 2 3......i) 出现概率和sumb_i 表示第两个骰子只有 (1 2 3......i) 出现概率和qi 表示只有 (i i+1 i+2.....n)出现前面的概率qi=1-原创 2016-07-11 22:26:41 · 696 阅读 · 0 评论 -
hdu 6710 2019 CCPC 网络赛 09题
题意：就是给你一个二分图，左右两边两点之间存在边的概率是0.5，问两点的期望距离是多少？思路：组合数学和dp。设dp[i][j][k][l]第一个状态是当前的步长第二个状态是左边还有多少个点没链接第三个状态是右边还有多少个点没链接第四个状态是当前可用来链接下一批的点是多少个举一个转移的例子，当我们从第一个点出发可以链接到右边的m个点（不包含终点），则第二个状...原创 2019-08-24 11:12:15 · 471 阅读 · 0 评论