社区讨论

求找原

学术版参与者 4已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mhjdkp7o
此快照首次捕获于
2025/11/04 00:49
4 个月前
此快照最后确认于
2025/11/04 06:14
4 个月前
查看原帖
急。
蟹蟹。
题目
nn 个点对(xi,yi)(x_i,y_i)nn 是偶数)。
需要对这 nn 个点对进行两两分成 n2\frac{n}{2} 组,记组内点的编号作 (ai,bi)(a_i ,b_i)
要求最大化
i=1n2xaixbi+yaiybi\sum\limits_{i = 1}^{\frac{n}{2}} |x_{a_i} - x_{b_i}| + |y_{a_i} - y_{b_i}|
给出任意一组方案即可。

回复

11 条回复,欢迎继续交流。

正在加载回复...