摘要：
"[Apio2010]特别行动队" 给定$a,b,c$,将一个长度为n的序列$\{a_i\}$划分成若干个区间，定义一个区间的权值为$ax^2+bx+c$(x为区间数字和)，求最小的权值之和，$n\leq 1000000$。 解 显然设$f_i$表示划分前i个数的最小权值之和，不难有递推方程(其中s 阅读全文
摘要：
"K Anonymous Sequence" 给出一个递增的长度为n的序列$\{a_i\}$,现在你可以进行一次操作，选择若干个数，分别减少任意一个正整数，定义权值为这些正整数之和，询问操作使得新序列的任意一个数都至少有k个数与之相同的最小权值，$2 ≤ n ≤ 500000,2 ≤ k ≤ n,a 阅读全文
摘要：
"Post Office" 在x数轴上，给出v个递增的正整数坐标$\{a_i\}$，请寻找p个点，使坐标到点的最短距离之和最小，$v\leq 300,p\leq 30$。 解 （注意，此题证明过于复杂，不能保证证明完全严谨和正确，如有看不懂，很有可能是打错了，请联系作者） step1 从答案思考问题 阅读全文