维和战艇机

摘要： 题意：你有n块木头，每块木头有一个高h和宽w，你可以把高度相同的木头合并成一块木头。你可以选择一些木头消去它们的一部分，浪费的部分是 消去部分的高度 * 木头的宽度，问把n块木头变成恰好m块木头至少要浪费多少木料？ 思路：把木头从高到第排序，设dp[i][j]为前i块木头合并成了j块木头的最小花费。 阅读全文