对题面作一点小小的补充
查看原帖
对题面作一点小小的补充
145355
wsyhb楼主2022/11/28 15:04
  • 1≤l≤r≤n1 \le l \le r \le n，1≤a,b≤n1 \le a,b \le n。
  • （自己讨厌自己）虽然题面说的是“后面的同学中比第一个高的都会产生一个高兴值”“比第一个同学矮的同学产生兴奋值为 00”，但其实第一个同学的高兴值也有定义，等于 00。（换句话说，直接考虑为求 max⁡{max⁡i=lr{ai−a1},0}\max\{\max_{i=l}^r\{a_i-a_1\},0\}）
2022/11/28 15:04