传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1516
题目大意
给定平面上整点坐标,和每个点的贡献,找到一整点,使得所有给定点到该点的切比雪夫距离∗贡献的和最小
题解
转化为曼哈顿距离后找中位数即可
然后我too naive地交了一发,因为我看到discuss里面有人贴了spj,我以为只是root忘把hint里的提示撤掉QAQAQ
WA了之后跑到main上对着数据调参即可
CODE
http://www.lydsy.com/JudgeOnline/problem.php?id=1516
给定平面上整点坐标,和每个点的贡献,找到一整点,使得所有给定点到该点的切比雪夫距离∗贡献的和最小
转化为曼哈顿距离后找中位数即可
然后我too naive地交了一发,因为我看到discuss里面有人贴了spj,我以为只是root忘把hint里的提示撤掉QAQAQ
WA了之后跑到main上对着数据调参即可
CODE