数位dp--HDU2062

HDU2062--Subset sequence

题目链接

题意：给出一个集合{1,2,3,4,...,n},求它内部的不同元素的字典序下从小到大第m个序列；
题解：初步思路是，因为所有集合可以通过它的首元素分为n组，每组的数目相同，按顺序判断所求序列在哪个组中，则这个组数i就是对应元素的编号，而它的下一个数，可以通过判断这个数，在这个组的子序列的哪个组中，输出组号；可以看出这是一个可以递推求解的问题；具体步骤：1）判断组2）输出3）删除该元素4）确定这个元素在这组的位置5）回到1）；顺着这个思路，就需要有这个递归终止的条件；因此，对于1）我们可以发现：c[i]=(i-1)*c[i-1]+1 .....c[i]表示集合i的一组的长度，确定位置可以用当前位置m减去之前的组数+1来表示；终止条件是当所有数字已经填完，或上述方法计算出的编号为0时结束；

这篇大佬博客上讲的挺细的：点击打开链接