Increasing and Decreasing（七，学习总结）

题意：有三个数n,x,y。按照字典顺序求长度为n，最长上升子序列为x，最长下降子序列为y的最小排列。

题解：将排列分成x块，每块都为递减的，数最多的块个数为y，就是最长递减数列。而递增的就从x各块中个取一个形成。

注意：每块求法；
为不满足时的情况。

#include <bits/stdc++.h>
using namespace std;
int n,x,y;
int tcase,res,tot = 0,ans[100005];
int main(){
	cin>>tcase;
	while(tcase--){
     	//ios::sync_with_stdio(0);
		//cin.tie(0);cout.tie(0);
		
		tot = 0;
		cin>>n>>x>>y;
		//不满足的情况
		if(n<x+y-1||n>1ll*x*y){
			cout<<"NO"<<endl;
			continue;//下一个循环 
		}
		//满足则分x块，每块都是递减，第x块最长为y 
		 cout<<"YES"<<endl;
		 res = 0;
		 while(1ll*y*(x-1)>=n-res-1&&res<n){
		 	res++;
		 	ans[++tot] = res;
		 	x--;
		 }
		 for(int i=res+(n-res)%y;i>res;i--){
		 	ans[++tot] = i;
		 }
		 if((n-res)%y)x--;
         res+=(n-res)%y;
		 for(int i=1;i<=x;i++){
		       for(int j=res+y;j>res;j--)
		       	ans[++tot] = j;
			    res+=y;
		 }
		 for(int i=1;i<=n;i++){
		 	if(i!=n){
		 		cout<<ans[i]<<" ";
			 }
			 else{
			 	cout<<ans[i]<<endl;
			 }
		 } 
	}
	return 0;
}