llkkyyy的博客

合并石子题目描述解题思路代码1代码2代码3题目描述注：本题数据较水，2≤N≤1002\le N\le1002≤N≤100解题思路这题一共有三种解法。第一种是先枚举边界，再枚举要合并的堆数，然后求出结果。状态转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+f[j]−f[i−1])dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+f[j]-f[i-1])dp[i][j]=min(dp[i][j],dp[i][k]+dp[

目录题目大意解题思路样例输入输出代码题目大意原题通道解题思路这题用区间dp做，由于项链是环形的，可以先合并第一个和最后一个，所以要先做预处理，把项链复制一遍，使头尾相连。fi,jf_i,_jfi​,j​表示第iii个珠子到第jjj个珠子合并所得的最大能量。枚举一个kkk，表示先合并前iii到k−1k-1k−1个，再合并后kkk到jjj个。由此可得状态转移方程为：fi,j=max(fi,j,fi,k−1+fk,j+ai∗ak∗aj+1)f_i,_j=max(f_i,_j,f_i,_{k-1}+f