![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率dp
文章平均质量分 88
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
1021 - 期望/概率dp - 游戏(Alice and Bob)
题目描述 Alice 和 Bob 两个人正在玩一个游戏,游戏有很多种任务,难度为 p 的任务(p是正整数),有 1/(2^p) 的概率完成并得到 2^(p-1) 分,如果完成不了,得 0 分。一开始每人都是 0 分,从 Alice 开始轮流做任务,她可以选择任意一个任务来做;而 Bob 只会做难度为 1 的任务。只要其中有一个人达到 n 分,即算作那个人胜利。求 Alice 采取最优策略的情况下获...原创 2018-10-21 20:50:33 · 527 阅读 · 0 评论 -
1021 - 期望dp - 花园(SCOI2017 DAY2 T1)
题目描述 小 A 的花园的长和宽分别是 L,H 。小 A 喜欢在花园里做游戏。每次做游戏的时候,他都先把花园均匀分割成 L×H 个小方块,每个方块的长和宽都是 1 。然后,小 A 会从花园的西北角的小方块出发,按照一定的规则移动,在到达花园东南角的小方块时结束游戏。每次行动时,他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块,从西向东数第 j 块小方块...原创 2018-10-21 21:50:02 · 149 阅读 · 0 评论 -
#4378 【2018提高测试】玩具
今日份难得智商在线(居然在讲评的时候听懂了概率dp ~~o(≧v≦)o) 这道题真的不错啊(当然大佬们一定觉得这是一道水题) Analysis 预处理dp[i][j]表示i个点的森林,有j个点在第1棵树的概率, 我们有状态转移方程 dp[i][j]=dp[i−1][j−1]∗(j−1)∗inv[i]+dp[i−1][j]∗(i−j)∗inv[i]dp[i][j]=dp[i−1][j−1]∗(j−...原创 2019-02-18 16:13:09 · 184 阅读 · 0 评论