2019年8月22日
牛客多校第10场J Wood Processing 分治优化/斜率优化 DP
摘要： 题意：你有n块木头，每块木头有一个高h和宽w，你可以把高度相同的木头合并成一块木头。你可以选择一些木头消去它们的一部分，浪费的部分是 消去部分的高度 * 木头的宽度，问把n块木头变成恰好m块木头至少要浪费多少木料？ 思路：把木头从高到第排序，设dp[i][j]为前i块木头合并成了j块木头的最小花费。 阅读全文
posted @ 2019-08-22 16:53 维和战艇机 阅读(371) 评论(0) 推荐(0) 编辑