_vv123

摘要： 25年前的人类智慧啊。 先考虑一个序列上的石子合并： 设f[i][j]是区间[i,j]合并得分的最大值 枚举要合并的区间长度len1~n， 枚举左端点i,j=i+len 枚举分割点k， 不难理解：f[i][j]=max(f1[i][j],f1[i][k]+f1[k+1][j]+d(i,j)); d( 阅读全文