DFS
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
Sad是一个友好的出题人,为大家准备了一道不是特别困难的问题
题目描述
请你输出一个长度为 ,且最长递增子序列个数为 的排列。
名词解释:
子序列:数组的一个子序列是原始数组删除一些(也可以不删除)元素而不改变剩余元素相对位置形成的新数组
排列:一个长度为 的排列是指的是一个 到 每个数字都恰好出现一次的序列,例如 都是排列, 不是排列
输入格式
一行两个整数,与题目描述中含义相同
输出格式
一行个整数,用空格间隔,表示你所构造的排列。注意,答案可能不止一个,你只需要输出其中一个合法排列即可。
样例 #1
样例输入 #1
1 1
样例输出 #1
1
样例 #2
样例输入 #2
5 2
样例输出 #2
2 3 5 1 4
提示
样例2中,最长递增子序列有2个,分别是和
答案可能不止一个,你只需要输出其中一个合法排列即可。