Nowed

Title https://www.luogu.com.cn/problem/P5569 Solution （最优树问题） O(N3)O(N^3)O(N3) n≤200\quad n\le 200n≤200的规模 O(N2)O(N^2)O(N2) 用四边形不等式优化下面这个DPDPDP状态转移方程F[l,r]=minl≤k<r{F[l,k]+F[k+1,r]}+∑i=lrAi\large F[l,r]=min_{l\le k <r} \{F[l,k]+F[k+1,r]\}+\sum_{i=