会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
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)
编辑