摘要： 1. 题目描述一个人沿着一条长度为n个链行走，给出了每秒钟由i到j的概率（$i,j \in [1,n]$）。求从1开始走到n个时间的期望。2. 基本思路显然是个DP。公式推导也相当容易。不妨设$dp[i], i \in [1,n]$表示由i到n的期望时间。\begin{align} dp[i] &= 阅读全文