题解 P2285 【[HNOI2004]打鼹鼠】

· · 题解

本题主要是时间。。

动规思路很好想,状态转移方程也很好想。

暂时不说这个,先说下时间。

注意:坑点,数据1,n = m = 0。

输出为2?!

我有些不太理解。

大家最好用

#include <algorithm>

这个头文件里的abs和max函数,要不然可能会超时(就像我)

然后读入也没有加优化,就过了。