51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1207
BZOJ1207 [HNOI2004]打鼹鼠 动态规划
n*n的方阵上,一开始你可以在任何地方。 你每秒可以移动一格,接下来有m只地鼠冒出来,给出他们的时间、位置。 问你最多可以打掉几只地鼠。时间可能重复。 n<=1000, m<=10000 时限有10S。 然而m只有10000。 那么我们用最大力的动态规划。 先给所有的地鼠按照时间...
代码星球
·
2020-07-14
BZOJ1207
HNOI2004
鼹鼠
动态规划
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他