因为版权问题，不丢题面，不放代码了(出题人姓名也隐藏)
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，明天再写