2018年12月30日
C++ 浅谈平行四边形不等式优化DP
摘要： 前言 在区间DP中，第三重循环枚举分割点容易造成超时，那么又什么方法来优化呢? 当然有，有一种叫做平行四边形不等式的玩意优化DP 平行四边形不等式 如果有两个区间满足 f[a][c]+f[b][d]<=f[b][c]+f[a][d]，那么这个东东就是平行四边形不等式 可以这样理解，交叉或包含的两个区 阅读全文
posted @ 2018-12-30 15:15 Nomad_Joe_violet 阅读(30) 评论(0) 推荐(0)