摘要：题目链接 明显是道期望dp，设 \(f_i=E_{i\rightarrow i+1}\)。表示从第 \(i\) 层到第 \(i+1\) 层的期望步数。 所以 \(E_{x\rightarrow y}=\sum_{i=x}^yfi\)，即从第 \(x\) 层走到第 \(y\) 层的总期望步数。 现在推 阅读全文