每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的
对鼹鼠出现时间从小到大排序
f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠
f [ i ] = m a x ( f [ j ] + 1 ) f[i]=max(f[j]+1) f[i]=max(f[j]+1) 要求 ∣ x j − x i ∣ + ∣ y j − y i ∣ < = t i m e [ i ] − t i m e [ j ] |xj-xi|+|yj-yi|<=time[i]-time[j] ∣xj−xi∣+∣yj−yi∣<=time[i]−time[j]
时间复杂度 O ( m 2 ) O(m^2) O(m2)
牛客博客，记录你的成长
京公网安备 11010502036488号