切片树 Slicing Tree
题意翻译
有n(1≤n≤1000)个矩形的长宽值和一棵切片树，要求把矩形按照切片树的规则摆放，使得最小包围盒面积最小。如图所示，切片树是一棵二叉树，每个叶子代表一个矩形，
每个内结点是H或者V，表示左子树中所有矩形位于右子树中所有矩形的下方/左方。
注意：
矩形可以横放也可以竖放。
图中是一棵切片树和符合该树的两种摆放方法。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4562
[PDF](https://uva.onlinejudge.org/external/16/p1687.pdf)