2023年9月16日
洛谷P4316 绿豆蛙的归宿（期望dp）
摘要： 原题链接：https://www.luogu.com.cn/problem/P4316 这题是经典的概率dp题，通常看到的题解都是逆推的做法，实际上理解了题目的含义后发现逆推其实是正推的一种特殊情况而已 正推做法： 定义dp[i]表示从1~i的路径长度的期望，那么dp[1] = 0，答案就是dp[n 阅读全文
posted @ 2023-09-16 11:45 junlin623 阅读(39) 评论(0) 推荐(0) 编辑