沈某

bm

dp(1) 未归档(8) 贪心(1)

/ 注册

全部文章 / bm （共1篇）

2019牛客多校第二场B

先保存一下代码。 /*Q:每次可以走1-k步，起点为0，问经过n点的概率（n<=1e18,t<=10,k<1021） dp[i]=(dp[i-1]+dp[i-2]+....+dp[i-k])/k; n-> oo,p=2/(k+1) 证明：走k步期望走出的距离是 1+2...

BM线性递推

2019-07-25

0 907