P6075 [JSOI2015] 子集选取
记录关于集合的思想
集合中的元素相互没有影响，将$n$个元素分开考虑，分成$\{1\},\{2\},...,\{n\}$共$n$个仅包含一个元素的集合，这样每个集合的答案都为$2^{k}$，再考虑每个集合的答案如何组合。容易发现任意集合间没有相互影响，因此答案相乘即可，最后结果就为$2^{nk}$
集合中的元素相互没有影响，将$n$个元素分开考虑，分成$\{1\},\{2\},...,\{n\}$共$n$个仅包含一个元素的集合，这样每个集合的答案都为$2^{k}$，再考虑每个集合的答案如何组合。容易发现任意集合间没有相互影响，因此答案相乘即可，最后结果就为$2^{nk}$
