#P17871. [Ontak2019]PER
[Ontak2019]PER
— 排列分段
给定一个正整数序列。判断能否把整个序列划分成若干个非空连续段,使每一段都是一个排列。各段长度可以不同。
长度为 的排列恰好包含整数 ,每个出现一次。
输入格式
第一行一个整数 ,表示测试用例数。
接下来 行,每行先给出一个整数 ,然后给出序列的 个元素。
输出格式
每个测试用例输出一行:能够划分时输出 YES,否则输出 NO。
数据范围
,,。同一输入文件中所有序列的长度之和不超过 。
| 子任务 | 附加限制 | 分值 |
|---|---|---|
| 1 | 20 | |
| 2 | 25 | |
| 3 | 无 | 55 |
样例 1
输入:
4
1 1
1 2
6 1 2 3 1 2 3
5 1 3 2 3 1
输出:
YES
NO
YES
NO