随笔分类 -  08.数学 - (3)概率与期望

Gym 101606F - Flipping Coins - [概率DP]
摘要：题目链接：https://codeforc.es/gym/101606/problem/F 题解： 假设 f[i][j] 表示抛 i 次硬币，有 j 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况： 1.正面硬币数量为 [0,n−1]，选择反面硬币抛，则正面硬币数量比原本增加 $ 阅读全文
posted @ 2019-04-14 00:15 Dilthey 阅读(204) 评论(0) 推荐(0) 编辑
HDU 6229 - Wandering Robots - [概率题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229 转载： https://blog.csdn.net/Anna__1997/article/details/78494788 题目大意 N * N的区域内，有K个格子不能到达，机器人从(0, 0)出 阅读全文
posted @ 2018-10-13 22:47 Dilthey 阅读(639) 评论(0) 推荐(0) 编辑
LightOJ 1030 - Discovering Gold - [概率DP]
摘要：题目链接：https://cn.vjudge.net/problem/LightOJ-1030 You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can 阅读全文
posted @ 2017-10-17 22:12 Dilthey 阅读(251) 评论(0) 推荐(0) 编辑

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