HDU 2062 Subset sequence

我是把它当做一道数学题来做的。

这篇题解写的有点啰嗦，但是是我最原始的思维过程。

对于一个集合An= { 1, 2, …, n }，在n比较小的情况下，在纸上按字典顺序把所有子集排列一下。

以n=3，m=10举例：

1
1 2
1 2 3
1 3
1 3 2
2
2 1
2 1 3
2 3
2 3 1
3
3 1
3 1 2
3 2
3 2 1

n=3的情况