#BZOJ1207

BZOJ1207 [HNOI2004]打鼹鼠 动态规划

  n*n的方阵上,一开始你可以在任何地方。  你每秒可以移动一格,接下来有m只地鼠冒出来,给出他们的时间、位置。  问你最多可以打掉几只地鼠。时间可能重复。  n<=1000, m<=10000  时限有10S。  然而m只有10000。  那么我们用最大力的动态规划。  先给所有的地鼠按照时间...