Shilcare

摘要： 题目传送门：进入分析：这道题是“石子合并”的变形。同样是用动态规划来解。用 dp[i, j] 表示从第 i 堆开始的 j 堆混合物合并所释放的最少烟雾量sum[i, k] 表示从第 i 堆开始的 j 堆混合物合并后的颜色。显然有状态转移方程：dp[i, j] = min { dp[i, k] + dp[i + k, j - k] + sum[i, k] * sum[i + k, j - k] } (1 <= k < j)由此不难写出代码：01 #include <iostream>02 #include <cstring>03 #include <cl 阅读全文