摘要：
题意：在 $(x,y)$ 放一个哨兵，可以监视本行后面的所有格子直到障碍、本列后面所有的格子直到障碍。求使全盘最多一个位置不被监视的方案总数。 我们发现，因为 $nm\le 250$，所以 $\min(n,m)\le 15$。我们选择较小的这个作为 $n$，另一个作为 $m$ 进行状压。 设计状态 阅读全文
摘要：
题意：对于一个序列，每次随机选择两个数 $l,r$，如果 $l\gt r$ 就交换，求 $l,r$ 中本质不同的数个数的期望。 我们发现，在所有的 $n^2$ 个选择方案中，其实就是 $l<r$ 的区间，会被选择 $2$ 次，$l=r$ 的区间会被选择 $1$ 次。 如何计算呢？在同一个区间中，我们 阅读全文
摘要：
题意：有一颗树，每个点上有 $b_i$ 东西，从叶子往上的汇率是 $1:1$，从父亲往下的汇率是 $k:1$，求能否使每个点的东西都不少于 $a_i$。 我们发现，从上往下肯定是不划算的，我们一定优先从下往上。而且一条边只经过一次，因为给 $a$ 个拿回 $b$ 个会导致总量减少，是不优的。可以通过 阅读全文