洛谷P2285 【[HNOI2004]打鼹鼠】

mac2022-06-30  129

每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的

对鼹鼠出现时间从小到大排序

f[i]表示到第i个鼹鼠(打第i个)最多能打多少个鼹鼠

f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣<=time[i]−time[j]|xj-xi|+|yj-yi|<=time[i]-time[j]xjxi+yjyi<=time[i]time[j]

时间复杂度O(m2)O(m^2)O(m2)

转载于:https://www.cnblogs.com/vercont/p/10210072.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)