关于今天 ABC
  • 板块灌水区
  • 楼主AFewSuns
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/1/23 22:15
  • 上次更新2023/10/28 11:23:01
查看原帖
关于今天 ABC
224336
AFewSuns楼主2022/1/23 22:15

RT,关于 G 题的题解。

想问一下

dpi,v=minu=1n(max(dpi1,u,W(u,v)))dp_{i,v}=\displaystyle\min_{u=1}^{n}(\max(dp_{i-1,u},W(u,v)))

是怎么转移到

dpi,v=u=1n(dpi1,u×W(u,v))dp_{i,v}=\displaystyle\sum_{u=1}^{n}(dp_{i-1,u} \times W(u,v))

的?

还是说中间有一些转化?

2022/1/23 22:15
加载中...