露西德14400mins欧诶

倒序浏览 · 2020-10-12 10:01:05

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

画风清奇的公司，专门发邮件问过来让我给她发个成绩单，这个欧诶也是贼恶心，应该是白票，当然给了14400mins（非常充足）就是了……

您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

补充内容 (2020-10-17 11:29):
每个格子代表迷宫中任意一个点到金币k的最小距离

补充内容 (2020-10-24 01:08):
今天收到拒信

妇科圣手王发财 · 2020-10-16 08:53:53

lz有follow up了吗

匿名用户-MGTJG *2020-10-16 09:01:08* · 2020-10-16 09:01:08

妇科圣手王发财发表于 2020-10-16 08:53
lz有follow up了吗

HR回复说很忙，说至少要等两周才有

妇科圣手王发财 · 2020-10-16 09:43:23

匿名者发表于 2020-10-16 09:01
HR回复说很忙，说至少要等两周才有

对了, 可以请教一下你说的三维DP是什么意思吗, 不是特别明白dp[i][j][x] = 下标为[i, j]的点到第x个金币的距离?

匿名用户-MGTJG *2020-10-16 10:15:28* · 2020-10-16 10:15:28

妇科圣手王发财发表于 2020-10-16 09:43
对了, 可以请教一下你说的三维DP是什么意思吗, 不是特别明白dp[j][x] = 下标为的点到第x个金币的距离?

dp[x][y][i]代表座标(x,y)的点到第i个金币的最短距离，可以用从每个金币开始BFS来获得