【刷題筆記】2024.10.4 test

2024.10.4 test

虹色的北斗七星

思路

題目要求

\[maxn-minn-len \]

的最大值，其中\(maxn\)為區間的最大值,\(minn\)為區間的最小值,\(len\)為區間的長度
注意性質，最優的狀態一定是區間的左右端點為最大值和最小值時。因為，如果區間左右端點不為最大值或最小值，那麼區間長度就可以繼續縮短，所以一定不是最優狀態。
此時公式就可以寫成

\[a_r-a_l-(r-l+1) \]