求助一个题
  • 板块学术版
  • 楼主zhangjunyan2580
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/3/24 13:26
  • 上次更新2023/11/5 01:40:44
查看原帖
求助一个题
103558
zhangjunyan2580楼主2021/3/24 13:26

对于形如dpi=min (ij)(aidpj)dp_i=\min\ (i-j)(a_i-dp_j)的问题,直接拆开会变成j dpj=i dpj+j ai+dpii aij\ dp_j={\color{Red}i\ dp_j+j\ a_i}+dp_i-i\ a_i,这时有两项和jj有关,也就不能直接用斜率优化维护,请问有什么方法可以维护它吗?

2021/3/24 13:26
加载中...