2020杭电多校第七场 1009[HDU6852] Increasing and Decreasing

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6852

显然当x+y>n+1时，构造不出要求中的序列。

考虑到LDS的y个数必须放在最后面，且对LIS的x个数贡献为1，可以采用递归的思想。
在尾部放了n,n-1,…,n-y+1后，最大的y个数已经被使用了，剩下n-y个数，而在前面只需要x-1个数满足LIS。

故每次在尾部剩下数中最大的y个，按递减序列放置。即不断重复n,x,y->n-y,x-1,y的过程。
若n不是y的倍数，则最后一个y不能放满，要满足n+1=x+y，应有y=n-x+1。

若在该过程中x>n出现了，则剩下的长度不够了，说明构不出要求的序列，这里等价于x+y>n+1的出现。

#include<cstdio>
using namespace std;
const int maxn = 1e5 + 5;
int t, n, x, y, ans[maxn];
int main(void) {
	scanf("%d", &t);
	while (t--) {
		scanf("%d %d %d", &n, &x, &y);
		int pos = 0;
		while (n && x <= n) {
			for (int i = 0; i < y; i++)
				ans[pos++] = n - y + 1 + i;
			n -= y;
			x--;
			if (y + x > n + 1)y = n - x + 1;
		}
		if (n) { printf("NO\n"); continue; }
		printf("YES\n");
		for (int i = pos - 1; i >= 0; i--)
			printf("%d%c", ans[i], i ? ' ' : '\n');
	}
	return 0;
}