loj #6342. 跳一跳 期望dp
Posted guangheli
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了loj #6342. 跳一跳 期望dp相关的知识,希望对你有一定的参考价值。
水题,逆推一遍即可~
code:
#include <bits/stdc++.h> #define N 12000010 #define LL long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const LL mod=1000000007; int inv[N]; int main() { // setIO("input"); int n,i; scanf("%d",&n); LL f=0,s=0; inv[1]=1; for(i=2;i<=n;++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod; for(i=n-1;i>=1;--i) { f=((s+1ll*n-1ll*i+1ll)*inv[n-i]%mod)%mod, s=(s+f)%mod; } printf("%lld ",f); return 0; }
以上是关于loj #6342. 跳一跳 期望dp的主要内容,如果未能解决你的问题,请参考以下文章
loj 2542 随机游走 —— 最值反演+树上期望DP+fmt