logo AlgoBeat OnlineJudge
登录 注册

#101489. [BZOJ 1489] [HNOI2009]双递增序

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

考虑一个长度为偶数 的序列 ,我们称这个序列为好的,当且仅当存在 的一个划分 ,且 比如序列 就是一个好的序列。因为它可以分成 。而序列 则不是一个好的序列。

现在的问题是,针对给出的若干序列,请你判断它们是否是好的序列。

输入格式

第一行仅包含一个整数 ,表示需要判断 个序列。

接下来的 行分别给出这些序列。每个序列的输入为一行,每行的第一个数为一个偶数 ,表示序列的长度,随后的 个整数表示序列本身的元素 。同一行的各数之间用一个空格隔开。

输出格式

输出 行,如果第 个序列为好的序列,那么第 行输出 Yes!,否则输出 No!

样例

样例输入 #1

2
6 3 1 4 5 8 7
6 3 2 1 6 5 4

样例输出 #1

Yes!
No!

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,