2020 年 1月 14 日随笔档案 - sjkmost

摘要： A 记忆化一下，直接爆搜即可。状态数非常少，分析出的上界大约是

10^{7}

$10^7$ 左右，但实际上只有

10^{5}

$10^5$ 的样子。 B 有一个结论是如果任意点集

V

$V$ 都满足

E (V) \leq 2 | V | 2

$E(V) \le 2|V| 2$ ，那么这个图就是丛林，反之则不是，可以用拟阵并证明。那么就很好做了，建一个二分图，边向点连边，阅读全文

posted @ 2020-01-14 08:12 sjkmost 阅读(217) 评论(0) 推荐(0) 编辑

摘要：给你一个每列只剩下最底下

h_{i}

$h_i$ 个的

N \times N

$N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。

1 \leq N \leq 400, 1 \leq h_{i} \leq N

$1 \le N \le 400, 1 \le h_i \le N$ 考虑一个让原网格只剩下列的编号在

l

$l$ 到

r

$r$ 之间且高度大于等于

h

$h$ 的部分的子问题，阅读全文

posted @ 2020-01-14 07:59 sjkmost 阅读(254) 评论(0) 推荐(0) 编辑

昵称： sjkmost
园龄： 6年5个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

sjkmost