2020年7月23日
【知识点】四边形不等式&决策单调性
摘要： 四边形不等式： 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。（若为max则把下文大小关系取反即可） 定义：若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$，则称其满足四边形不等 阅读全文
posted @ 2020-07-23 14:44 Fugtemypt 阅读(410) 评论(0) 推荐(0) 编辑