首先我们看到 \(x,y\) 有可能为负数，所以我们先把它旋转到第一象限。
然后我们发现如果 \(x_a \ge x_b\) 且 \(y_a \ge y_b\) 那么 \(b\) 点就是无效的，应为他肯定可以被以左下角为 \((0,0)\)，右上角为 \((x_a,y_a)\) 的矩形盖住。
然后我们只需要考虑这个点是要建一个新的矩形还是用以前的即可。
所以就有 dp 式：
\[dp_i = \min(dp_i,dp_{j-1} + 4 \times x_i \times y_j) \]所以时间复杂度为 \(O(n^2)\)，即可通过。
标签：P4959,times,sultion,ge,矩形,dp From： https://www.cnblogs.com/Carousel/p/17807900.html