hdoj 2795 Billboard

2015年12月17日 0 作者 CrazyKK

http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意:一个尺寸为w*h的方格。要按顺序放放n个尺寸为1*wi的纸条。问每一个纸条回被放在哪里。如果有多个,放在最上面(编号小)
思路:把没横行能放的最大长度看做一个序列建树。由于h比n大很多。。多出来的没用。。直接取较小值就行。