随笔分类 - DP----概率DP
摘要:这道题,额,反正我是刚了2天,然后就萎了。。。。。。(是不是觉得我很菜) 题目描述: 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。 进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现
阅读全文
摘要:加油,两道了,也就还剩那么二十来道吧,慢慢做。。。。。。 题目大意: 给你一颗树,树上的每一个节点都有一定的概率p[i]能冲上电,有电的点,可以通过树上的边,一定概率地将电传递到与它相邻的点,同时对于每条边,都有一个传递电能的成功率。让你求出通电节点个数的期望。 读入:一个数n,接下来n-1行,每行
阅读全文
摘要:看着洛谷里那一排任务计划,瑟瑟发抖。。。。。。 题目大意: 你有n张牌,每一张牌有一个发动的概率和造成的伤害值,游戏一共有r轮。对于每一轮游戏,你只能发动一张牌(在之前回合发动过的牌会被跳过,不予考虑),在发动一张牌后这轮游戏结束,进入下一轮。让你求出r轮游戏后,这套牌造成伤害的希望。 输入:t组数
阅读全文

浙公网安备 33010602011771号