dp好题,陆续更新中AtCoder中的一些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)思路: 暴力的想法就是把任意两个点拿出来匹配,但