编程介的小学生 2017-10-24 08:53 采纳率: 20.5%
浏览 751
已采纳

Antimonotonicity

Description
Mary数列是指在一个长度为n的序列（元素大小不超过n）中找到如下的子序列：
Mary0 > Mary1 < Mary2 > Mary3 < ...
请求出它的最长序列大小。
Input
第一行为数据数 T ≤ 50
接下来T行，每行第一个数n(≤ 30000)表示原序列大小,接下来n个数为给定序列
Output
对每组数据输出一行为Mary数列最长长度。
Sample Input
4
5 1 2 3 4 5
5 5 4 3 2 1
5 5 1 4 2 3
5 2 4 1 3 5
Sample Output
1
2
5
3

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-11-06 14:02
    关注

    http://blog.csdn.net/nike0good/article/details/8209676?utm_source=jiancool

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Antimonotonicity
    2017-10-24 08:53
    回答 1 已采纳 http://blog.csdn.net/nike0good/article/details/8209676?utm_source=jiancool
  • Antimonotonicity
    2016-07-14 16:43
    HownoneHe的博客 Description 给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1 > a2,a2 ,a3 > a4,a4 ……The solution乍一眼看过去，有点亲切，最长不下降子序列？差不多。。。dp？有搞头。...
  • Antimonotonicity (Standard IO)
    2016-07-15 10:48
    peter_zhu01的博客 题意/Description:  给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a。  满足a1 > a2,a2 a4,a4 输出/Output：  T 代表T组数据 T  每组数据一行： n 代表给你n个数，然后就是n个数 N ...
  • zcmu-1231: Antimonotonicity（思维）
    2022-07-25 11:34
    emo的鱼香roise的博客 I have a sequence Fred of length n comprised of integers between 1 and n inclusive. The elements of Fred are pairwise distinct. I want to find a subsequence Mary of Fred that is as long as possible ...
  • [零散知识]单调性与反单调性约束 Antimonotonicity and monotonicity constraint
    2020-12-28 22:11
    Neil_zk的博客 Antimonotonicity constraint： 反单调约束具有以下良好的属性。如果项目集S满足反单调约束C，则它的所有子集也都满足C（即C是向下封闭的）。同样地，项目集违反了反单调约束C还的任何超违反C 如果S违反C，则它的超...
  • POJ 3298 Antimonotonicity (思维)
    2016-08-30 13:15
    weixin_30634661的博客 找一个最长不要求连续的子序列，如a1 > a3 < a6 > a7 ... 举个例子模拟一下差不多明白了，a[i - 1]与a[i]有依赖关系。 ... 1 //#pragma comment(linker, "/STACK:102400000, 102400000") ...
  • JZOJ1728. Antimonotonicity
    2016-07-14 12:12
    李峻枫的博客 题目Description给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1 > a2,a2 ,a3 > a4,a4 ……InputT 代表T组数据 T 每组数据一行： n 代表给你n个数，然后就是n个数 N行 每行一个数： ...
  • poj 3298 Antimonotonicity DP
    2011-07-29 21:05
    tongyongzh的博客 小菜菜说下这道题，因为15分钟搞定的，而且一次A了。 题意就是求最长的符合那个条件的序列，当然，不一定连续。   首先，如果没有任何符合条件的情况出现，那么最长的就是每个元素本身，长度为1。...
  • poj 3298 Antimonotonicity
    2011-07-22 23:12
    weixin_30314631的博客 #include<iostream> //DP, 与sicily 1685. Missile 类似,但数据规模较大,O(n^2)肯定会TLE#include<stdio.h>using namespace std;int num[30010],ans[30010],odd,even; //ans[i]存放形成的序列上的第i个...
  • TJU Antimonotonicity
    2013-10-07 22:39
    wxb_blog的博客 I have a sequence Fred of length n comprised of integers between 1 and n inclusive. The elements of Fred are pairwise distinct. I want to find a subsequence Mary of Fred that is as long as possible
  • ZCMU-1231-Antimonotonicity
    2017-01-17 10:50
    rv0p111的博客 1231: Antimonotonicity Time Limit: 10 Sec Memory Limit: 128 MB Submit: 33 Solved: 10 [Submit][Status][Web Board] Description I have a sequence Fred of length n comprised of integers ...
  • pku 3298 Antimonotonicity
    2008-09-21 17:03
    weixin_30631587的博客 这到题目显然是一道ＤＰ题。 设：在求的数列中，如果这个数比左右的数大，则称为大值，反之为小值。 原先想到的是，对于每个数，设置２个值，一个为小值一个为大值。小值为前面所有比此数大的数的大值加１，...
  • Sicily 1448. Antimonotonicity
    2015-03-17 15:56
    Nightonke的博客 1448. Antimonotonicity Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description I have a sequence Fred of length n comprised of integers between 1 and n inclusive. The elements of
  • soj:2876: Antimonotonicity_贪心
    2017-08-24 11:00
    Jing_Laura的博客 soj:2876: Antimonotonicity http://acm.scu.edu.cn/soj/problem.action?id=2876 简介题意，给test组测试，每组是n个数串，求满足a<=b>=c<=d>=e...这样的最长子串长度多少 #include using namespace std...
  • JZOJ.1728. Antimonotonicity
    2016-07-14 20:25
    Luckfort的博客 找拐点
  • poj 3298 Antimonotonicity 贪心
    2015-01-09 18:51
    sepNINE的博客 题意： 求一个序列的最大子序列，该子序列满足：a1>a2a4.....。 分析： 贪心，从极大值起交替取这个序列中极小值、极大值。 代码： //poj 3298 //sep9 #include using namespace std;... scanf("%d",&ca
  • TOJ 2896.Antimonotonicity（贪心）
    2016-09-04 17:11
    暮雨rainy的博客 Antimonotonicity Time Limit:  4.0 Seconds  Memory Limit:  65536K Total Runs:  419  Accepted Runs:  177 I have a sequence Fred of length n comprised of integers between 1 ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 mmocr的训练错误，结果全为0
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习，前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀