昨天晚上的problems: songfen 坠大子段和,要把[l,r]其中一个数变成P,我们要把最小的数变成p. 当L,R没有取满整个区间,P可以在[L,R]外面!!!!!!!这种情况真是令人绝望.就因为这种情况,爆零. (换浏览器,现存下) dp做法: dp[i][0/1]:到i为止,R=I,当前是否有数被修改过 dp[i][0]=max(dp[i-1][0]+a[i],a[i]);dp[i][1]=max(dp[i-1][1]+a[i],dp[i-1][0]+p,p); O(n) lowb…