2019年9月5日
2019-ACM-ICPC-南京区网络赛-D. Robots-DAG图上概率动态规划
摘要： "2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ​ 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 阅读全文
posted @ 2019-09-05 22:29 Hi,Simon 阅读(461) 评论(0) 推荐(0) 编辑