再探石子合并

说明一下时间复杂度，设\(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)\)