摘要：
题目这道题是一道区间DP的题目具体推导过程有参看洛谷题解对于将两颗珠子合并为一颗珠子，能量=左边一颗珠子*右边一颗珠子*右边的下一颗珠子；三颗珠子合在一起，能量max = max（左边两颗珠子合在一起的能量+合并后与右边一颗珠子合并的能量， 右边两颗珠子合并后的能量... 阅读全文
摘要：
题目这道题一个标准的0-1背包问题需要注意的是读入的时候对于主件和附件的存储关系注释都打在代码里了#include #include#includeusing namespace std;const int MAXN = 32005;int n, m, v, p, q... 阅读全文