摘要: Solution 当我们手模了几组小样例之后,可以发现,只有 \(\min\) 给别的一直往上加,才能达到最优。 我 \(sort\) 了一遍,然后再扫一遍累加答案即可。 代码 #include<bits/stdc++.h> using namespace std; const int N=1010 阅读全文
posted @ 2020-09-28 09:13 jasony_sam 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Solution 因为要求 \(f\) 最小,我们发现只要将 \(a_i\) 和 \(T-a_i\) 染成不同的颜色就行了。 但是当 \(T\) 为偶数的时候, \(\frac T2\) 是要一个染白,一个染黑这样轮流的。 举个例子:设 \(k\) 为 \(\frac T2\) 的个数,那么如果将 阅读全文
posted @ 2020-09-28 09:11 jasony_sam 阅读(209) 评论(0) 推荐(0) 编辑