包含标签 "期望DP" 的文章

  • 【题解】LOJ 2112 「HNOI2015」亚瑟王

    ProblemLOJ 2112Thought根据期望的线性性,我们只需要求出每张卡被使用的概率乘上其价值即可显然,第一张卡被抽中的概率 $g[1]=1-(1-p[i])^r$我们发现,如果一轮中...

  • 【题解】[NOIP2017]换教室 NOIP瞎搞系列

    传送门 >ω< UOJ传送门 >ω< Luogu比较简单的一个 DP ,可能是因为这是 NOIP 第一次引进期望所以特别裸?Solution观察发现每一节课留在原地或换教室所提高的期望仅仅和上一...