求助Atcoder280E!
  • 板块学术版
  • 楼主Crane_w
  • 当前回复25
  • 已保存回复25
  • 发布时间2022/12/4 15:47
  • 上次更新2023/10/27 00:30:18
查看原帖
求助Atcoder280E!
525216
Crane_w楼主2022/12/4 15:47

如果设dpidp_i为从n 打到 i 的期望次数,为什么只用计算dp[0],而不用把“dp[-1]”的期望次数加上去 我的转移方程:
dp[i] = dp[i+1] * (1 - p / 100) + dp[i + 2] * p / 100 + 1;(mod 998244353) 调了好久, 把dp[-1]期望值去掉就A了, 救助原理!

2022/12/4 15:47
加载中...