有n个木棒,长度为1到n。 给定了一个摆放规则。 规则是这样的:对于第i个木棒, && 或 && 。 求满足规则的从小到大的第k个排列是什么呢。 对于两个排列s和t: 如果存在j有任意i且 ,视为排列s
示例1

输入

3,3

输出

[2,3,1]

说明

第一小的排列为:[ 1 , 3 , 2 ]

第二小的排列为:[ 2 , 1 , 3 ]

第三小的排列为:[ 2 , 3 , 1 ]

第四小的排列为:[ 3 , 1 , 2 ]

所以答案为:[ 2 , 3 , 1 ]

加载中...