动态规划-四边形优化dp
Zbr162
滑天下之大稽
展开
-
POJ1160 [IOI2000]邮局 [四边形不等式优化dp]
/# 邮局邮局邮局 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 设 F[i,j]F[i, j]F[i,j] 表示前 iii 个村庄, 建立 jjj 个邮局的最优值, 状态转移状态转移状态转移: F[i,j]=min0≤k<i(F[k,j−1]+w(k+1,i))F[i, j] = \min_{0 \le k < i}(F[k, j-1] + w(...原创 2019-09-19 23:31:38 · 94 阅读 · 0 评论 -
四边形不等式优化dp学习笔记 [finished 1/2]
/ # 四边形不等式学习笔记四边形不等式学习笔记四边形不等式学习笔记 四边形不等式的定义四边形不等式的定义四边形不等式的定义 摘自 lyd′slyd'slyd′s bookbookbook 定义一定义一定义一 定义 w(x,y)w(x, y)w(x,y) 为定义在整数域的二元函数, 若对于定义域上的任何整数 a≤b≤c≤da \le b \le c \le da≤b≤c≤d, 满足 ...原创 2019-09-20 23:39:28 · 281 阅读 · 0 评论