随笔分类 -  算法基础:期望DP

摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 一个圈,从内到外一共被分成了 n 个环,中间是空的。 我们把从外到内第 i 层环平分成 a[i] 份,其中 a[i] 是偶数,我们把这 a[i] 份黑白染色,第奇数个染成黑色,第偶数个染成白色。 现在我们旋 阅读全文
posted @ 2021-07-30 15:44 RioTian 阅读(98) 评论(0) 推荐(1) 编辑
摘要:本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章:Here 期望经典问题入门题集 前言 单纯只用到概率的题并不是很多,从现有的 OI/ACM 比赛中来看,大多数题目需要概率与期望结合起来(期望就是用概率定义的),所以本文主要讲 阅读全文
posted @ 2021-07-23 21:37 RioTian 阅读(4613) 评论(2) 推荐(1) 编辑
摘要:描述 某一天 WJMZBMR 在打 osu~~~ 但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则: 有 n(n300000) 次点击要做,成功了就是 o,失败了就是 x,分数是按 comb 计算的,连续 a 个 comb 就有 a2 分,com 阅读全文
posted @ 2021-07-22 21:29 RioTian 阅读(128) 评论(0) 推荐(0) 编辑

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