HDU 1069 Monkey and Banana

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1069

题目翻译

N种有长宽高的盒子(每个无限),堆起来,上面的盒子的底面必须严格小于下面的盒子的底面,求最高能够到达的高度。

题解

F[x,y]表示最上面的盒子的底面参数为x * y的盒子堆所能达到的最高高度。
然后直接暴力DP就好。

代码