题解中的\(f[i][j]\)其实有一个隐含条件,就是从\(j\)到\(f[i][j]\),在合并之后只剩下一个数,就是\(i\)
易证,任何一个方案,有用的区间一定会合成只有一个数
即设计合并操作的位置,最终都会合成一个数
就是最后的序列,只有一个位置是经过合并的数,剩下的数都是原数,没有动过