关于最大值石子合并
  • 板块学术版
  • 楼主Str_ywr
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/2 19:16
  • 上次更新2023/11/2 20:55:50
查看原帖
关于最大值石子合并
513717
Str_ywr楼主2023/11/2 19:16

为什么最大值的石子合并可以用

dp2[i][j]=max(dp2[i+1][j],dp2[i][j-1])+cnt[j]-cnt[i-1]; 

来求?

具体证明在下面的博客 https://www.luogu.com.cn/blog/countercurrent-time/solution-p1880

但是这样的话, 怎么保证最后一步一定合并的是左边或者右边的一个点, 而不是一堆点? 对于求最小值的时候能这样做吗?

2023/11/2 19:16
加载中...