一些解释

题解中的\(f[i][j]\)其实有一个隐含条件,就是从\(j\)\(f[i][j]\),在合并之后只剩下一个数,就是\(i\)

易证,任何一个方案,有用的区间一定会合成只有一个数

即设计合并操作的位置,最终都会合成一个数

就是最后的序列,只有一个位置是经过合并的数,剩下的数都是原数,没有动过

posted @ 2021-11-02 19:20  最爱丁珰  阅读(29)  评论(0编辑  收藏  举报