摘要：
题意：给定一个$n$个数的序列($n$为偶数) 。将数列组合为若干组。每组的数的个数至少为2。 求每一组数的和平方后，所有组之和的最小值。 思路: 排序后，第$i$小与第$i$大两两配对就行了。 证明： A.两两配对更优 因为假设两个数组合起来$(a+b)2=a2+2ab+b2$，相比于$ a2+b 阅读全文
摘要：
题目链接 题意：给定一张$n$个点，$m$条双向边的图，从$1$号点出发，沿双向边行走（可以重复经过一个点）。当经过一个之前未经过的点时，记录下其编号。这些编号组成一个长度为$n$的序列。求字典序最小的序列。 思路： ~~这不是NOIP2018的原题吗？~~这里少了些性质和要求，因此比那题简单。 阅读全文