BlankAo

摘要： 可能只有这一讲的笔记了……QAQ 二维区间DP 听到名字就显然了，故略。 四边形不等式 讲解 有一类常见DP问题，通常是区间DP，转移方程都是 \(\large f_{i,j}=min\{f_{i,k}+f_{k+1,j}+w_{i,j}\}\) 显然枚举 \(i,j,k\) 是 \(O(n^3)\ 阅读全文