区间长度枚举

一句话理解

区间长度枚举：len 从 1 到 n，l 从 1 到 n-len+1，r=l+len-1。

为什么要学

模板顺序。

讲解

内部再枚举分界 k。

例子

for (int len = 2; len <= n; len++)
  for (int l = 1; l + len - 1 <= n; l++) {
    int r = l + len - 1;
    for (int k = l; k < r; k++)
      f[l][r] = min(f[l][r], f[l][k] + f[k+1][r] + cost);
}

三重循环。

常见错误

• r 超出 n。
• k 取到 r 造成空段没定义。