[luoguP2285] [HNOI2004]打鼹鼠（DP）

传送门

设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; }

　　

上一篇：[HDU2089] 不要62 (数位DP)

下一篇：[luoguP1015] 回文数（模拟 + 高精度？）

---

DP