会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
2022年8月12日
AtCoder Beginner Contest 263
摘要: 咕咕咕咕。 E - Sugoroku 3 反着跑DP,或者说逆向归纳。 记从$i$开始走到$n$的期望步数为$dp_i$。易得$dp_n = 0$,然后$dp_i$可以由$dp_{j}, i + 1 \le j \le i + a_i$推出,从后往前推即可算出$dp_1$,也就是答案。 具体就是假设
阅读全文
posted @ 2022-08-12 23:58 _Backl1ght
阅读(95)
评论(0)
推荐(2)
编辑
公告