六花的邪王真眼

摘要： 题目大意，给若干方块，让把方块拍成若干行，使得最终高度最小。其中，每行有宽度限制，高度为每行中最高的箱子的高度。 于是，很直观的认为，这个题可能也许大概应该是个动态规划的题。 于是，设DP[K]为K及K以后的所有箱子组成的集合，以K为开头的最小值。 于是可以对这个状态进行状态转移，最终输出DP[0] 阅读全文