2019年9月1日
AcWing 276. I-区域
摘要： "题目链接" 设 $0$ 为单调伸长， $1$ 为单调伸短。 设 $f[i][j][l][r][x(0 / 1)][y (0 / 1)]$ 为第 $i$ 行，已经选出$j$个格子，第$i$行选择了$[l, r]$ 区间的最大值。左右端点$x, y$分别为 单调伸长 / 单调伸短 的最大权值。 状态转 阅读全文
posted @ 2019-09-01 14:06 DMoRanSky 阅读(220) 评论(0) 推荐(1) 编辑