警示后人,若你思路正确但0pts
查看原帖
警示后人,若你思路正确但0pts
776275
Outer_Horizon楼主2025/8/29 22:36

注意

设单调队列左右两端为 l,rl, r

若你单调队列更新处写法为 sr[++r]=isr[++r] = i

程序定义处需设置为 l=1,r=0l = 1, r = 0

而不应该为 l=r=1l = r = 1

(0,0)(0, 0) 这一初始点应被加入

因为对于第一个决策点来说,若无 (0,0)(0, 0) 这个点

则他本身便无法构成斜率,所以 dp[1]dp[1] 的值会受到影响

进一步使整个动态规划过程出错

PS:样例是真的水这么明显的错误都能过

2025/8/29 22:36
加载中...