T1 毛衣衬

将合法子集分为两个和相等的集合。

暴力枚举每个元素是否被选，放在哪种集合，复杂度$O(3^n)$。考虑$\textit{meet in the middle}$。

将全集等分分为两部分分别考虑，先$O(3^{\frac{n}{2}})$枚举前一部分的所有情况

标签：frac,NOIP,2021.8,复杂度,30,textit,枚举,集合
来源： https://www.cnblogs.com/keeeeeeen/p/15100110.html