摘要：
4827: [Hnoi2017]礼物 链接 分析： 求最小的$\sum_{i=1}^{n}(x_i-y_i)^2$ 设旋转了j位，每一位加上了c。 $\sum\limits_{i=1}^{n}(x_{i+j}+c-y_i)^2$ $=\sum\limits_{i=1}^{n}x_{i+j}^2+y_ 阅读全文
摘要：
5289: [Hnoi2018]排列 链接 分析： 首先将题意转化一下：每个点向a[i]连一条边，构成了一个以0为根节点的树，要求选一个拓扑序，点x是拓扑序中的第i个，那么价值是i*w[x]。让价值最大。 然后贪心：直观的考虑，应该让权值小的尽量靠前，那么依次考虑当前最小的权值，一旦选了它的父节点， 阅读全文