求一個(gè)0～N-1的排列（即每個(gè)數(shù)只能出現(xiàn)一次），給出限制條件（一張N*N的表，第i行第j列的1或0，表示為j-1這個(gè)數(shù)不能出現(xiàn)在i-1這個(gè)數(shù)后面，并保證第i行第i列為0），將這個(gè)排列看成一個(gè)自然數(shù)，求從小到大排序第K個(gè)排列。
數(shù)據(jù)規(guī)模和約定
N< =10，K< =500000

解釋?zhuān)?
對(duì)于N=3的沒(méi)有任何限制的情況
第一：0  1  2
第二：0  2  1
第三：1  0  2
第四：1  2  0
第五：2  0  1
第六：2  1  0
根據(jù)題目所給的限制條件由于2不能出現(xiàn)在1后面，0不能出現(xiàn)在2后面
第一：0  2  1
第二：1  0  2
第三：2  1  0

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯