2020牛客暑期多校训练营（第三场）E - Two Matchings(dp)
摘要：
题目链接：Two Matchings 题意：给你一个序列a，你要找到两种完全不同的整个序列的两两匹配，使得所有两两匹配差的绝对值的和最小，输出这个和 思路：对序列a排序后，显然最小的匹配相邻两两匹配，即$(a_2-a_1)+(a_4-a_3)+\dots+(a_n - a_{n-1})$，关键在如何 阅读全文
posted @ 2020-07-19 22:58 啊啊鄂 阅读(144) 评论(0) 推荐(0) 编辑
