摘要：
这题其实有 $O(n \log n)$ 的做法。 首先，如果一个砖块可以压在另一个砖块上面只要满足长边比另一个砖块的长边小，短边也比另一个砖块的短边小，这是非常显然的。写成式子：如果这个砖块宽和长分别为 $kx,ky(kx<ky)$，另一个砖块宽和长分别为 $tx,ty(tx<ty)$，若满足 阅读全文
摘要：
这道题首先考虑把求面积转化成求满足条件的格点数量，接着考虑怎么做。因为这两个矩形没有交，所以一个点最多只会被覆盖一次。于是最终答案中 \(K\) 层涂料的只可能是初始下 \(K-1\) 层涂料（被涂一层）和 \(K\) 层涂料（没有被涂）。 于是就考虑转化，涂了 \(K-1\) 层的格子标记为 \( 阅读全文