不降原则（快开学了，dfs又忘辽 ）

                                              开学快乐！！！

---

P1036

其实这里的难点是：如何去重？

答案是：不降原则

不降原则是个神马意思呢

举个例子：
比如说在6里面随便选5个数，那么选法都是什么呢？
瞎枚举？
12345
12346
前两个还不会弄混
然后很可能就乱了
少点数可能不会乱
但是多了就不好整了
比如说在100里随便选50个数。
1 2 3 4 5 6 7 8 9 10 11 12......
Die.
所以我们可以运用不降原则：
保证枚举的这些数是升序排列
其实真正的不降原则还可以平
比如 1 2 2 3 3 4......
但是这里要说的“不降原则”不能平哦！
对于这道题也不能平
否则就有重复数字了

拿6个里面选3个举例子
1 2 3
1 2 4
1 2 5
1 2 6
第一轮枚举完毕。
第二个数加一
1 3 ？
这个“？”应该是4，因为是升序排列
1 3 4
1 3 5
1 3 6
接着，就是这样
1 4 5
1 4 6
1 5 6
第一位是1枚举完毕
第一位是2呢?
2 3 4
2 3 5
2 3 6
2 4 5
2 4 6
2 5 6
就是这样的，枚举十分清晰，对吗？
以此类推.....
3 4 5
3 4 6
3 5 6
4 5 6
然后就枚举不了了，结束。
所以说，这样就可以避免判重了。

知道了不降原则，咱们再来see see 代码

代码中还是一样的老套路
一样的dfs
一样的参数
咱们最主要看其中不降原则的部分
在dfs函数中，我们明显能看到一个参数 startx
这是个什么东西呢？
就是当前的初始值
也就是最小的，符合不降原则的参数
这样一来，就可以去重了！
其实，其中的vis数组可以去掉
究竟怎么去呢？自己想想把！