摘要：题目链接 "CF321E" 题解 题意：将$n$个人分成$K$段，每段的人两两之间产生代价，求最小代价和 容易设$f[k][i]$表示前$i$个人分成$k$段的最小代价和 设$val(i,j)$为$i$到$j$两两之间产生的代价和，容易发现就是一个矩形，可以预处理前缀和$O(1)$计算 那么有 $$ 阅读全文

摘要：题目链接 "BZOJ2216" 题解 学过高中数学都应知道，我们要求$p$的极值，参变分离为 $$h_j + sqrt{|i j|} h_i \le p$$ 实际上就是求$h_j + sqrt{|i j|} h_i$的最大值 就可以设$f[i]$表示对$i$最大的该式的值 绝对值通常要去掉，一般可以 阅读全文

摘要：题目链接 "洛谷P1912【原题，需输出方案】" "BZOJ1563【无SPJ，只需输出结果】" 题解 四边形不等式 什么是四边形不等式？ 一个定义域在整数上的函数$val(i,j)$，满足对$\forall a \le b \le c \le d$有 $$val(a,d) + val(b,c) \ 阅读全文