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，明天再写

转载于:https://www.cnblogs.com/ywjblog/p/9919107.html