会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新随笔
联系
管理
2020年1月20日
能量项链(NOIP2006)
摘要: 第一次做的时候方程是对的,但就是没有AC f[l][r]=max{f[l][k]+f[k][r]+a[l]*a[k]*a[r]|l<k<r} r=l+i,f[l][r]表示从l到r共r-l+1=i+1颗珠子聚合后可以获得的最大能量 翻了两篇题解发现,问题出在把环拆成链时没有把链再存一遍 还有就是在循
阅读全文
posted @ 2020-01-20 10:45 Winter_Misty
阅读(236)
评论(0)
推荐(1)
编辑
公告