【2019牛客暑期多校训练营 第十场 J题】【Wood Processing】【DP+斜率优化】
题目链接:
https://ac.nowcoder.com/acm/contest/890/J
题意:
给你nnn个宽度www高度hhh不同的木块,问你合成kkk块高度相同的木块的最少浪费。
这里木块不能翻转,只能将切割高使得木块高度相同。
题解:
首先我们肯定会想到按高度从低到高排序
之后很容易想到这里可以DP
考虑f[i][j]f[i][j]f[i][j]为切到第iii块木块,前面的木块已经合...
原创
2019-08-31 23:12:02 ·
144 阅读 ·
0 评论