随笔分类 - 曼哈顿距离

Short Question

摘要：传送门题意: 计算

\sum_{i = 1}^{N} \sum_{j = 1}^{N} m i n (| p_{i} - p_{j} |, | q_{i} - q_{j} |)

$\sum\limits_{i = 1}^{N}\sum\limits_{j = 1}^{N}min(\vert p_i - p_j\vert, \vert q_i - q_j\vert)$ 思路: 可以转换为$\sum\limits_{i = 1}^{N}\sum\limits 阅读全文

posted @ 2022-10-16 16:07 YUGUOTIANQING 阅读(35) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING