![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望DP
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
【POJ3744】Scout YYF I(矩阵快速幂)(期望DP)
Description YYF是一个英勇的侦查员。现在他正在执行打入到敌方内部的危险任务。在解决了一系列的险情后,YYF到达了敌方著名的"地雷路"起始点。这条路非常长,上面被精心排布了不少地雷。一开始,YYF站在1的位置。对于后面的路程,YYF有p的概率向前走一步,或者有1−p的概率向前跳两步。现在问题来了。非常喜欢坑队友的情报部得到了每个地雷的位置,但他们不准备告诉YYF,反而请你计算YYF能安...原创 2019-11-02 07:58:21 · 62 阅读 · 0 评论 -
CF464D World of Darkraft - 2(期望DP)
Roma 在游戏“World of Darkraft”(理论上应该是 World of darkcraft,MineCraft 的一个版本)找到一个新角色。 Roma\mathrm{Roma}Roma 有 k种装备,一开始每种装备各有 1个,且每种装备的初始等级均为 1。 游戏中可以靠打怪来获取新装备,总共有 n 只怪兽,每打赢 1 只怪兽后,Roma\mathrm{Roma}Roma 会随机获得...原创 2019-09-14 20:54:22 · 153 阅读 · 0 评论 -
【BZOJ4720】【UOJ262】【NOIP2016】换教室(DP)
Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n 节课程安排在n个时间段上。在第 i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 ci 上课,而另一节课程在教室 di 进行。 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的 n 节安排好的课程。如果学生...原创 2019-10-04 15:32:43 · 97 阅读 · 0 评论 -
【POJ3744】Scout YYF I(DP)(矩阵快速幂)
Description YYF是一个英勇的侦查员。现在他正在执行打入到敌方内部的危险任务。在解决了一系列的险情后,YYF到达了敌方著名的"地雷路"起始点。这条路非常长,上面被精心排布了不少地雷。一开始,YYF站在1的位置。对于后面的路程,YYF有p的概率向前走一步,或者有1−p的概率向前跳两步。现在问题来了。非常喜欢坑队友的情报部得到了每个地雷的位置,但他们不准备告诉YYF,反而请你计算YYF能安...原创 2019-10-04 15:33:54 · 70 阅读 · 0 评论