@[hexuchen](/user/945742) 你这思路假了啊，每次转移时应该是左边一个前缀自己合并，右边一个后缀自己合并，左右两边再一起合并，所以状态转移方程是 $f_{i,j}=\min_{i\le k<j}\{f_{i,k}+f_{k+1,j}+sum\}$ by OldDriverTree @ 2024-03-15 18:49:21