T1 毛衣衬
将合法子集分为两个和相等的集合。
暴力枚举每个元素是否被选，放在哪种集合，复杂度$O(3^n)$。考虑$\textit{meet in the middle}$。
将全集等分分为两部分分别考虑，先$O(3^{\frac{n}{2}})$枚举前一部分的所有情况
2023-10-27 19:10:46
将合法子集分为两个和相等的集合。
暴力枚举每个元素是否被选，放在哪种集合，复杂度$O(3^n)$。考虑$\textit{meet in the middle}$。
将全集等分分为两部分分别考虑，先$O(3^{\frac{n}{2}})$枚举前一部分的所有情况