2019年9月1日
The Preliminary Contest for ICPC Asia Nanjing 2019 D. Robots（概率dp）
摘要： 题目链接：https://nanti.jisuanke.com/t/41301 题目大意： 给定一个没有循环的有向图，它从节点1开始，到节点n结束。 有一个机器人从1开始，每天都会以相同的概率前往相邻节点之一或静止不动。每天机器人的耐久性消耗量等于经过的天数。 请计算机器人到达节点n时的预期耐久性消 阅读全文
posted @ 2019-09-01 22:43 风雨兼程-zhi 阅读(218) 评论(0) 推荐(0) 编辑