摘要：
# [[ABC293F] Zero or One](https://www.luogu.com.cn/problem/AT_abc293_f) 考虑有两种求法： 1. 枚举 $b$，然后暴力分解判断。 2. 枚举答案的位数，然后在每一位上填 $0/1$，二分法判断。 我们考虑~~中庸之道(bushi 阅读全文
摘要：
# [创世纪](https://www.acwing.com/problem/content/description/361/) 首先考虑树的情况。 为了方便，还是将基环树的边反向。 令 $f[u][0/1]$ 表示当前点不选/选的答案。 1. 若当前的点不选，那么其子节点任意，$\sum\max( 阅读全文
摘要：
# [[ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607) 如果是一棵树，那么等价于[没有上司的舞会](https://www.luogu.com.cn/problem/P1352)。 为了方便进行 `DP`，我们将边的方向进行反转。 然后我们 阅读全文