传送门
设f[i]表示i个鼹鼠出现后，打死鼹鼠的最大值
动态转移方程：f[i]=max，
条件：abs(x[i]x[j])+abs(y[i]y[j])<=time[i]time[j] (j<i)
代码
#include <cstdio> #include <iostream> #define N 1001 #define M 10001 #define abs(x) ((x) < 0 ? (x) : (x)) #define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, ans; int s[M][3], f[N], mx[N]; inline int read() int main() ans = max(ans, f[k]); mx[k] = max(mx[k 1], f[k]); } printf("%d\n", ans); return 0; }
上一篇：[luoguP1316] 丢瓶盖（二分答案）
下一篇：[luoguP1029] 最大公约数和最小公倍数问题（数论）
DP
