11.6八校联考T1，T2题解

由于版权问题，不丢题面，不放代码了(出题人姓名也隐藏)

T1

这，是一道，DP题，可是我最开始看的时候，我思路挂了，觉得是一道简单题，而后就写错了

后来，我正确理解题意后写了个dfs，幸好没有记忆化，否则就会mle

那么怎么Dp呢？

写过dfs后我就很容易能想到了（不写dfs应该也能）

f[k, i, j]表示按照路径移动到了第k个，当前在点(i, j)时的最少删去的移动个数

设i'为上一个位置的横坐标，j'为上一个位置的纵坐标

f[k, i, j] = min{f[k - 1, i, j] + 1, f[k - 1, i', j']}

然而这样会mle，因而咱们把数组滚动一下，最后取个min便可

T2

由于全部的数都是整数，所以最大的区间，显然是将1~n全部的数加起来

而后咱们可以想到的是，对于一个固定的左端点，

(guguguu，明天再写