警示后人(如果你对错相交, 毫无规律)
查看原帖
警示后人(如果你对错相交, 毫无规律)
463979
xihale楼主2023/8/19 20:36

检查你的 pop_back 处的语句
由 min(dp[l][r], dp[q.top()][r] + a[q.top()-1]) 可知
相比较的是 dp[][] + a[] 所以比较 & 弹出的也应该是 dp[][] + a[]
即 dp[q.back()][r]+a[q.back()-1] >= dp[l][r]+a[l-1]

2023/8/19 20:36
加载中...