摘要：
能推出一些性质。 矩形肯定是全部躺着或全部立着比较优。 如图x1显然等于x2，y1显然小于y2。 所以我们就让它们都躺下吧。 然后一定有一组的宽为宽最小的矩形的宽。 然后我们枚举另一组的宽最小的矩形。（当然宽在最小的矩形和枚举的矩形之间的矩形都跟宽最小的矩形一组） 之后就只剩下长的影响了。 假设现在 阅读全文
摘要：
显然是$DP$。 设$dp[i][0/1/2]$代表以i为根且$i上有士兵放置/i被控制但i上没有士兵/i没有被控制$的最小代价。 $g[i][0/1/2]$代表对应的方案数。 然后运用乘法原理和加法原理转移即可。 转移是我写过的树形$DP$里比较$X$（不可描述）的。 所以还是看代码吧。。（虽然可 阅读全文