2019年4月6日
【题解】P4316 绿豆蛙的归宿
摘要： $Description:$ 给出一个DAG，求出从1到n的期望路径长度，从一个点走每条边的概率相同 $Sample$ $Input:$ 4 4 1 2 1 1 3 2 2 3 3 3 4 4 $Sample$ $Output:$ 7.00 相对不太毒瘤的期望dp，设计dp方案： 设f[x]表示从x 阅读全文
posted @ 2019-04-06 22:46 章鱼那个哥 阅读(136) 评论(0) 推荐(0) 编辑