题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2392
题意简述:给定一些规格和数量的木板,这些木板也有最高度的限制(也就是有些模块只能搭在某个高度段),求这些模块能够搭到的最大高度。
解题思路: 这样我们就从小到大对于每个不同的砖块上限进行枚举,利用一个数组ACCESS记录我们可以是否可以建造这样高度的塔(称这样的高度为可达高度)。由于每个砖块的最大高度为100,所以每次增加一个砖块,能提升的高度也不会超过100. 这样我们枚举每个可达高度到可达高度以下100个单位的距离之间的情况即可,因为下一个砖块是不可能改变超过100的,这样也就不会超过
砖块上限,不会达到比使用更多砖块更高的高度。
代码: