题目描述

给定一个长度为N(N为偶数)的序列,问能否将其划分为两个长度为N/2的严格递增子序列,

输入输出格式

输入格式:

若干行,每行表示一组数据。对于每组数据,首先输入一个整数N,表示序列的长度。之后N个整数表示这个序列。

输出格式:

同输入行数。对于每组数据,如果存在一种划分,则输出“Yes!”,否则输出“No!“。

输入输出样例

输入样例#1:

6 3 1 4 5 8 7
6 3 2 1 6 5 4
输出样例#1:

Yes!
No!

说明

【数据范围】

共三组数据,每组数据行数<=50,0 <= 输入的所有数 <= 10^9

第一组(30%):N <= 20

第二组(30%):N <= 100

第三组(40%):N <= 2000

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define INF (2139062143)
using namespace std;
const int MAXN=; void read(int &n)
{
char c='+';int x=;bool flag=;
while(c<''||c>''){c=getchar();if(c=='-')flag=;}
while(c>=''&&c<='')
{x=x*+c-;c=getchar();}
flag==?n=-x:n=x;
}
int n;
int a[MAXN];
int dp[MAXN][MAXN];
int main()
{
while(scanf("%d",&n)==)
{
memset(a,,sizeof(a));
for(int i=;i<=n;i++)
read(a[i]);
memset(dp,,sizeof(dp));
dp[][]=-;
for(int i=;i<=n;i++)
{
for(int j=;j<=i;j++)
{
if(dp[i][j]!=INF)
{
if(a[i]<a[i+])
if(dp[i+][j+]>dp[i][j])
dp[i+][j+]=dp[i][j];
if(dp[i][j]<a[i+])
if(dp[i+][i+-j]>a[i])
dp[i+][i+-j]=a[i];
}
}
}
if(dp[n][n/]==INF)
printf("No!\n");
else
printf("Yes!\n");
}
return ;
}

最新文章

  1. WCF : 修复 Security settings for this service require Windows Authentication but it is not enabled for the IIS application that hosts this service 问题
  2. 安装cocoapods遇到两大坑-Ruby版本升级和Podfile的配置
  3. &lt;c:if&gt;标签的使用-流程控制标签
  4. equals函数
  5. mysql 5.6.20的安装、配置服务、设置编码格式
  6. ListView 行高设置不起作用
  7. Hyper-v 虚拟机安装win7
  8. Android开发艺术探索——新的征程,程序人生路漫漫!
  9. js文档节点关系
  10. spring-cloud-config——Quick Start
  11. linux POSIX 信号量介绍
  12. Oracle创建database link(dblink)和同义词(synonym)
  13. IO、NIO、AIO
  14. apache -- 端口被占用
  15. 写写Django中DRF框架概述以及序列化器对象serializer的构造方法以及使用
  16. ThinkPHP出现General error: 2006 MySQL server has gone away的解决方法
  17. SpringBoot25 gradle安装、利用gradle创建SrpingBoot项目
  18. 拉登是我罩的队_第三周_需求改进&amp;原型设计
  19. 响应式布局--设置rem自适应
  20. javascript给输入框赋值的一个误区

热门文章

  1. C# 获得剪贴板内容和 richTextBox部分文本设置颜色
  2. webpack学习(四)— webpack-dev-server
  3. List分组的两种方式
  4. spring boot jpa 无法使用findOne
  5. PAT_A1122#Hamiltonian Cycle
  6. 下拉框处理(select)
  7. sql积累
  8. Linux shell文本处理工具
  9. SOA案例架构分析浅谈
  10. redis命令学习的注意问题