摘要： 题目链接：https://www.luogu.com.cn/problem/P10504 状态 \(f_{i, s, k}\) 表示： 当前正面临第 \(i\) 项挑战（此时第 \(1 \sim i-1\) 项挑战已完成，第 \(i\) 项挑战还没开始）； 目前已经挑战成功了 \(s\) 项（即第 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8774 思路： 设 \(f_i\) 为甲壳虫从高度 \(i\) 到达高度 \(n\) 的期望时间。则： 因为从高度 \(i\) 走 \(1\) 步有 \(1-P_{i+1}\) 的概率到达高度 \(i+1\)，有 \(P 阅读全文