期望DP
A1847225889
在一次次翻车中吸取教训……
展开
-
【NOIP2016提高A组集训第14场11.12】随机游走——期望+树形DP
好久没有写过题解了……现在感觉以前的题解弱爆了,还有这么多访问量…… 没有考虑别人的感受,没有放描述、代码,题解也写得歪歪扭扭。 并且我要强烈谴责某些写题解的代码不打注释的人,像天书那样,不是写给普通人看的。 原题点这(JZOJ)描述 Description YJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的原创 2017-11-01 20:12:12 · 923 阅读 · 0 评论 -
【NOIP2013模拟联考7】OSU
【NOIP2013模拟联考7】OSU描述 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为一个长度为n的01串。在这个串中连续的x个1可以贡献x^3的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释)原创 2017-11-27 20:28:58 · 423 阅读 · 0 评论 -
[JZOJ5233] 【GDOI模拟8.5】概率博弈
题目大意给你一棵树,这棵树上的所有叶子节点的权值是随机的排列。两个人博弈,从根开始,轮流往下走。先手希望权值最大,后手希望权值最小。问期望的最终结果。思考历程这场比赛实在是太丧心病狂了!两个期望题,有没有人性啊!还是那种特别变态的期望……想了好久,没有想出来……于是打暴力:枚举所有的排列,然后用DP计算答案。如果喜欢,DP可以加上alpha-beta剪枝……当然我没加,因为...原创 2019-01-22 22:00:10 · 243 阅读 · 0 评论