Processing math: 100%

随笔分类 -  期望

摘要:题解: 不错的期望题 要求的是概率,但是两个人在同一房间相遇后不再移动了 所以我们希望利用这个特殊的性质将概率问题转化为期望问题,那么就是设dp[i][j]表示Petya在i房间Vasya在j房间这种状态的期望出现次数 由于dp[x][x]这样的情况最多出现1次,所以此时概率=期望 考虑转移 阅读全文
posted @ 2021-01-08 17:44 niolle 阅读(94) 评论(0) 推荐(0) 编辑
摘要:由于操作的区间互不重叠,所以我们将区间以相互包含的关系建树 n2树状dp,设dp[i][j]表示第i个区间最大值小于等于max(a[l[i]],,a[r[i]])+j的概率 设d[i]为max(a[l[i]],,a[r[i]]) 转移还是比较好推的:$dp[i][j]=p_i\ 阅读全文
posted @ 2021-01-08 17:10 niolle 阅读(120) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示