期望dp
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
-
C - Race to 1 Again LightOJ - 1038
题目:https://vjudge.net/contest/277062#problem/C题意:每次可以变成n除以任意它的除数,问最后变成1需要多少次期望。暴力求所有除数dp 一下即可。ac代码#include <cstdio>#include <cstring>#include <vector>#include <iterat...原创 2019-11-04 21:13:16 · 151 阅读 · 0 评论 -
B - Discovering Gold LightOJ - 1030 期望dp 基础水题
写下为了以后不易忘记。题目:https://vjudge.net/problem/LightOJ-1030题意: 从一号点出发,每次抛筛子走不能超过终点(超过重新抛),走到n点结束。每个点都有一定的金子,问最后期望得到多少金子。。。思路:从后往前想,从第n点开始走就只能得到n点的金子, 从n-2开始走可以得到(从n-1出发得到金子期望数)/2+(从n-1出发得到金子期望数)/2 ,往前...原创 2019-11-04 16:00:48 · 199 阅读 · 0 评论