题目链接link

这个题目是算法竞赛进阶指南上的，上面说dp状态

设 $f[i][j][l][r][x (0/1)][y (0/1)]$ 为第 $i$ 行，已经选出 $j$ 个格子，第 $i$ 行选择了 $[l,r]$ 区间的最大值。左右端点 $x,y$ 分别为 单调伸长 / 单调伸短 的最大权值。

不太理解单调伸长伸短是指什么，有大佬懂能给讲讲吗QwQ