摘要: 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 啊? 阅读(582) 评论(0) 推荐(0) 编辑