有n个木棒,长度为1到n。
给定了一个摆放规则。
规则是这样的:对于第i个木棒, && 或 && 。
求满足规则的从小到大的第k个排列是什么呢。
对于两个排列s和t:
如果存在j有任意i<j使得且 ,视为排列s<排列t
对于两个排列s和t:
如果存在j有任意i<j使得且 ,视为排列s<排列t
3,3
[2,3,1]
第一小的排列为:[ 1 , 3 , 2 ]
第二小的排列为:[ 2 , 1 , 3 ]
第三小的排列为:[ 2 , 3 , 1 ]
第四小的排列为:[ 3 , 1 , 2 ]
所以答案为:[ 2 , 3 , 1 ]
这道题你会答吗?花几分钟告诉大家答案吧!