2019年9月1日
2019南京网络赛 D Robots 期望dp
摘要： 题目传送门 题意：给出一幅有向无环图，保证只有1入度为0，n出度为0，求问一个机器人从1出发，每天等概率的走到相邻点或者留在原地，问到达n点的代价。每天的代价都不一样，就是天数（第x天走一步的代价就是x）。 思路：设出度每个点的选择情况为$cnt[i]$，即出度加1. 由于每天的代价和天数有关，所以 阅读全文
posted @ 2019-09-01 20:10 光芒万丈小太阳 阅读(414) 评论(2) 推荐(0) 编辑