树上随机游走DP的疑问
  • 板块学术版
  • 楼主FLY_lai
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/2 18:23
  • 上次更新2025/1/2 18:29:25
查看原帖
树上随机游走DP的疑问
488052
FLY_lai楼主2025/1/2 18:23

一般随机游走的题目都是对期望 dpdp,列出式子,然后高斯消元。

但是树上随机游走可以设 dp[i]=adp[fai]+bdp[i]=a\cdot dp[fa_i]+b

为什么可以这么设?

2025/1/2 18:23
加载中...