摘要：
"Estimation" 给出一个长度为n序列$\{a_i\}$，将其划分成连续的K段，对于其中一段$[l,r]$，设其中位数为m，定义其权值为$\sum_{i=l}^r|m a_i|$，求最小的权值之和,$n\leq 2000,K\leq 25$。 解 显然设$f[i][j]$表示前i个数划分成j 阅读全文
摘要：
"Fence Obstacle Course" 有n个区间自下而上有顺序的排列，标号$1\sim n$，第i个区间记做$[l_i,r_i]$，现在从第n个区间的起点s出发（显然s在$[l_n,r_n]$内），每次可以选择移动到所在区间的左端点或者右端点，然后跳下去，到达第一个碰到的区间，继续进行相同 阅读全文