会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不明嚼栗的园子
博客园
首页
新随笔
新文章
联系
订阅
管理
2016年10月11日
noip2006解题报告
摘要: T1.能量项链 给出一串数字(其实是个环也就是可以旋转)。n个数组成n颗珠子,形如: 1 2 3 4 表示的珠子是(1,2)(2,3)(3,4)(4,1) 定义珠子的聚合:如前两颗聚合放出能量为1*2*3; 求珠子合并能放出的最大能量。 显然是一个区间dp,把链拉为两倍,从而线性解决。设tpl[i]
阅读全文
posted @ 2016-10-11 15:12 啊?
阅读(594)
评论(0)
推荐(0)
编辑