2020年2月29日
NOI1995 石子合并
摘要： 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( 阅读全文
posted @ 2020-02-29 22:43 _vv123 阅读(160) 评论(0) 推荐(0) 编辑