摘要：
题意： 给你一个 含有 n 个珠子的项链，规定只有相邻的珠子才能合到一起并得到能量，合到一起的到的新的珠子，可以和其相邻的珠子继续合成，前后次序没有要求， 问你最大能的到多大的能量；分析 ：用 dp[i][j]来表示从 i 到 j 合成得到的最大能量，则状态转移方程为 dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[i].left*a[k].right*a[j].right) 通过枚举 I 和 J 的分割点来得到 dp[i][j]的最大值。View Code #include<stdio.h>#include<string.h>#de 阅读全文
