[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; }
下一篇：[luoguP1015] 回文数（模拟 + 高精度？）
DP
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？