dp好题,陆续更新中
AtCoder中的一些dp好题
1. AtCoder Beginner Contest 210 D - National Railway
题意:
有一个n*m的阵列,每个点有一个值a[i][j], 我们需要在这个阵列中找到两个不同的点,连接他们的花费为
a[x1][y1] + a[x2][y2] + (|x1 - x2| + |y1 - y2|) * c, 要求最小的花费是多少?(n <= 1000, m <= 1000)
思路:
暴力的想法就是把任意两个点拿出来匹配,但是显然是会超时
原创
2021-09-24 22:16:52 ·
161 阅读 ·
0 评论