2014年8月28日
noip2006提高组题解
摘要： 第一题：能量项链 区间型动态规划 据说这题在当年坑了很多人。f(i, j) 表示从第i个珠子开始合并j个珠子所释放的最大能量。f(i, j) = max{ f(i, k} + f(i+k, j-k) + head(i) * head(i+k) * head(i+j) , 0 0，先做完上面的步骤，然... 阅读全文
posted @ 2014-08-28 22:32 lsdsjy 阅读(477) 评论(0) 推荐(0) 编辑