8.1考总

T5

求出所有错位的黑棋与白棋,先统计纵坐标,将纵坐标复位需要白子的纵坐标和-黑子的纵坐标和。

接下来统计横坐标,横坐标的偏移值实际上是所有错位的棋子的横坐标排序后两两相减后的绝对值

T6

动态规划,实际上判断的就是能否在他与第j只鼹鼠(j<i)的时间间隔里走到该位置,dp[i]就等于max(dp[i],dp[j]+1)

因为每个店至少打中一个鼹鼠,所以dp[i]要设初始值为1。

最后将所有dp值求一个max值即可。

posted @ 2024-08-03 15:44  KK_SpongeBob  阅读(9)  评论(0)    收藏  举报  来源