CodeForces 1093G 、HDU 6435(多维最远曼哈顿距离)
题目链接
https://codeforces.com/contest/1093/problem/G
http://acm.hdu.edu.cn/showproblem.php?pid=6435
解题思路
将K维曼哈顿距离表达式展开:
∑i=1k∣ax,i−ay,i∣=∑i=1kci(ax,i−ay,i)=∑i=1kciax,i−∑i=1kciay,i\sum_{i = 1}^{k}\left...
原创
2018-12-25 17:54:51 ·
315 阅读 ·
0 评论