求助长剖优化dp
  • 板块学术版
  • 楼主sinsop90
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/21 16:41
  • 上次更新2023/11/3 08:24:39
查看原帖
求助长剖优化dp
141599
sinsop90楼主2023/7/21 16:41

现在有个dp式子:

dpu,i=min(ai,∑dpv,i−1)dp_{u, i} = min(a_i, \sum dp_{v, i-1})

轻儿子可以暴力转移, 但是重儿子我就不会了, 怎么完成这个取min操作, 还是长剖干不了这事?

2023/7/21 16:41
加载中...