weirdoX

摘要： 题目连接 安利博客qwq 首先有一个很妙的状态设计，就是这么设计，\(dp_i\) 表示高度从 \(i\) 到 \(i+1\) 的期望步数， 那么这样就比较转移。最后的答案也就是 \(\sum_{i=1}^ndp_i\) 。 容易想到转移的式子，就是一种是坍塌到了 0，另一种就是坍塌到了某一层。 \ 阅读全文