摘要：
0x5A~0x5B [TOC] 0x5A 斜率优化 之前已经写过一些不再写一遍了。 "Here" 0x5B 四边形不等式 a.[√]诗人小G "题目传送" sol: 首先直接设出状态：$f[i]$表示前i首诗排版后的最小答案。 那么转移为： $$ f[i]=min_{0≤j include incl 阅读全文
摘要：
四边形不等式与决策单调 [TOC] 四边形不等式 定义 存在二元函数$w(x,y)$ ，其定义域为$I$， 若对于任意$a,b,c,d\in I且a≤b≤c≤d$，$w(a,d)+w(b,c)≥w(a,c)+w(b,d)$恒成立 则称$w$满足四边形不等式。 判定定理 若对于任意$a,b\in I且 阅读全文