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的主要内容,如果未能解决你的问题,请参考以下文章

校内训练2019-11-15跳一跳

python 实现 跳一跳游戏 代码解析

怎样用python玩跳一跳

loj 2542 随机游走 —— 最值反演+树上期望DP+fmt

loj6171/bzoj4899 记忆的轮廊(期望dp+优化)

typescript 简版跳一跳