C-Subset sequence

卡了很久，開始覺得是求組數，再弄懂字典序算法就行了，後來發現並不需要字典序算法。而是靠每一組與每一組之間的關係，就可以做出來。 首先是明白組數的意思。給定N，求N的子集，那麼按字典序可以分爲N個子集，每個子集都是相同的元素數，比如N=2，有{1} {1 2} {2} {2 1}，以1開頭的有兩個，以二開頭的有兩個，將以某個數開頭的所有子集，當作一組，N=1，2，3.。。時每一組中的個數都是有關係的

>>阅读原文<<