hdu1069

这题的思路是http://blog.sina.com.cn/s/blog_818d3d930100xbor.html，从做这题来看，对于dp有了稍微的了解，刚开始想这题的时候，通过画图还有脑子想的，觉得一个高度可能由很多种可能组成，或者用相同个数的block组成的高度又是不一样的，以及现在的blocks组成的方式不同，对于后面的高度又是不一样的影响，这时候有可能就是考虑用的是dp了。