因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) 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] +…