保证字典序递增
by __yun__ @ 2023-09-19 18:36:05
@[__yun__](/user/749539) 我还是没懂。。 为什么这样能保证递增
by AVLw @ 2023-09-19 18:42:13
举个例子：
假设 $n=5,r=3$，此时
$$S=01101$$
第一位的 $0$ 表示 $1$ 不选，第二位的 $1$ 表示 $2$ 选……以此类推。
此时 $a$ 数组为 $0,2,3$。其中 $0$ 代表 $S$ 中**从右往左**第 $0+1=1$ 位为 $1$，即**从左往右**第 $5-0=5$ 位为 $1$。
根据定义，从左往右数第五位表示第五个数的情况，所以要用 $n-a[i]$ ，再加上倒叙枚举和倒叙遍历，就可以保证字典序递增。
by __yun__ @ 2023-09-19 18:54:05
如果将 $n-a[i]$ 改成 $a[i]+1$ 就可以保证字典序递减
by __yun__ @ 2023-09-19 18:55:54
@[__yun__](/user/749539) 我好像明白了 好像是个很简单的事情 。。给想复杂了
by AVLw @ 2023-09-19 20:27:22