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) 编辑