henry_y

摘要： 题目链接 "题目链接" ) 题解 数据范围显然状压/爆搜。 考虑$f[S]$表示二进制下已打了的猪的集合。 可以枚举$S$的子集$S_1$，判定$S$中$S_1$的补集$S_2$是否合法。 判定可以通过待定系数法做到$O(n)$判定。若补集合法，则$f[S]=\min\{f[S_1]+1 \}$。 阅读全文