HDU多校第七场（Increasing and Decreasing）

HDU 多校第七场

/*
题意：给一个数n，构造一个只能使用1 ~ n里面的数仅一次
且需要完全使用n个数的序列，要求最长上升子序列的长度是x
最长下降子序列的长度为y

思路：就是先将1，2，3....n的后y个数翻转
然后将n - y个数分成x - 1份
在每一份中各取一个

限制条件：
1 <= (n - y) / (x - 1) <= y
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll>G;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		G.clear();
		ll n,x,y;
		scanf("%lld%lld%lld",&n,&x,&y);
		if(x + y > n + 1||x * y < n){
			printf("NO\n");
			/* 1 <= (n - y) / (x - 1) <= y
			分成x - 1份，然后每一份取一个
			*/
		}
		else{
			/*n - x + 1 >= y
			min(n - x + 1,y) = y;
			所以第一次就已经构成了y个递减的子序列
			*/
			for(ll i = x;i >= 1;i--){
				ll tmp = min(n - i + 1,y);
				for(ll j = n - tmp + 1;j <= n;j++){
					G.push_back(j);
				}
				n -= tmp;
			}
			printf("YES\n");
			for(ll i = G.size() - 1;i >= 0;i--)
				printf("%lld%c",G[i],i == 0?'\n':' ');
		}
	}
	return 0;
}