蓝桥杯算法训练：排列问题.pdfVIP

问题描述

求一个0～N-1的排列（即每个数只能出现一次），给出限制条件（一张N*N的表，第i

行第j列的1或0，表示为j-1这个数不能出现在i-1这个数后面，第i行第i列为

0），将这个排列看成一个自然数，求从小到大排序第K个排列。

数据规模和约定

N=10，K=500000

输入格式

第一行为N和K,接下来的N行，每行N个数，0表示不能，1表示能

输出格式

所求的排列

样例输入

32011100010

样例输出

102解释：对于N=3的没有任何限制的情况第一：012第二：021第三：102第

四：120第五：201第六：210根据题目所给的限制条件由于2不能出现在1后面，0

不能出现在2后面第一：021第二：102第三：210