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