网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lnsyoj1521
2024-11-09
[lnsyoj1521/luoguP2292] 打鼹鼠
题意给定\(n\)个点\((x_i,y_i)\)和对应时间\(time_i\),求从任意点开始,每单位时间静止或四向移动,在\(time_i\)时停留的点数的最大值,保证\(time_i\)顺序输入sol线性dp记\(f_i\)表示停留在第\(i\)个点时,点数的最大值,则转移方程为\[f_i=\max_{j=1}^if_j+1(dist_{i,