摘要：
A 记忆化一下，直接爆搜即可。 状态数非常少，分析出的上界大约是 $10^7$ 左右，但实际上只有 $10^5$ 的样子。 B 有一个结论是如果任意点集 $V$ 都满足 $E(V) \le 2|V| 2$，那么这个图就是丛林，反之则不是，可以用拟阵并证明。 那么就很好做了，建一个二分图，边向点连边， 阅读全文
摘要：
给你一个每列只剩下最底下 $h_i$ 个的 $N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。 $$1 \le N \le 400, 1 \le h_i \le N$$ 考虑一个让原网格只剩下列的编号在 $l$ 到 $r$ 之间且高度大于等于 $h$ 的部分的子问题， 阅读全文