laoshan-plus

摘要： [USACO23FEB] Problem Setting P 题目说的很绕，意思就是所有验题人都认为题目难度顺序单增。 发现 \(m\) 很小，很容易想到状压。把 H 看作 \(\tt1\)，E 看作 \(\tt0\)，则我们得到 \(m\) 个长度为 \(n\) 的 \(\tt01\) 串，这就是 阅读全文

摘要： [USACO23JAN] Subtree Activation P 这种问题一看满足条件就知道，一般不用想着怎么模拟题意。考虑转化问题。 假如节点 \(u\) 满足了条件一，也就是仅有子树节点全部开启。那么我们把转化具象为： 进行 \(\text{siz}_u\) 次操作直接清空； 进行 \(\te 阅读全文