luogu#P9345. 夕阳西下几时回
夕阳西下几时回
题目背景
随着夕阳从山间落下,最后一丝余晖逐渐暗淡;美丽的晚霞,终究还是化作一片黑夜。在这番景象中,一阵又一阵的乡愁涌上心头;远离家乡的游子,就算不是病死他乡,又何时能回还?
题目描述
夕阳可以被视作由 种不同颜色组成的一副图,其中第 种的颜色为 ,满足 是长度为 的排列。
定义一个排列的乡愁度为:
- 对于所有 ,记 。特别地,我们认为 。
- 排列 的乡愁度为序列 中不同元素的个数。
求是否有一个长度为 ,乡愁度为 的排列 。若有解,请输出任意一个排列。
输入格式
本题有多组测试数据。
第一行一个正整数 ,表示测试数据组数。
对于每组测试数据,一行两个整数 。
输出格式
对于每组测试数据:
- 如果不存在这样的排列,输出一行一个字符串
No
; - 否则,输出一行一个字符串
Yes
,然后输出一行 个正整数 ,表示你找到的排列。
校验器忽略字符串大小写,例如,YES
,yEs
,yes
都会被视作答案存在。
3
7 1
6 5
11 4
Yes
1 2 3 4 5 6 7
No
Yes
1 11 9 3 6 7 8 2 5 10 4
提示
【提示】
一个长度为 的排列是一个满足 到 中的所有正整数恰好出现 次的数组。例如, 是一个长度为 的排列,而 不是一个排列。
【样例 1 解释】
- 对于第一组数据,,故 的乡愁度为 。
- 对于第二组数据,可以证明不存在这样的序列。
- 对于第三组数据,,包含 个不同的元素 — 和 ,故 的乡愁度为 。
【数据规模与约定】
本题采用捆绑测试。
- Subtask 1(4 points):,。
- Subtask 2(5 points):。
- Subtask 3(13 points):。
- Subtask 4(30 points):对于所有测试数据,保证有解。
- Subtask 5(48 points):无特殊限制。
对于 的数据,,,,。