再探石子合并

说明一下时间复杂度，设$ans[i][j]$表示区间$[i,j]$的最优决策点

当$i=j$时，显然$ans[i][j]=i$

假设当$j-i=k-1$时，$ans[i][j]$随着$i,j$的增大单调递增，那么当$j-i=k$时，内层循环的次数为$O(ans[2][k+1]-ans[1][k]+ans[3][k+2]-ans[2][k+1]+...)=O(n)$