111qqz的小窝

老年咸鱼冲锋!

hdoj 2795 Billboard

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

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363