2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array
来源：互联网 发布：华为手机数据恢复中心 编辑：程序博客网 时间：2024/05/29 10:21
http://acm.hdu.edu.cn/showproblem.php?pid=6197
给出一串数列，再给一个k，问是否可以在这个数列里去掉k个数，使得该串数列变成非递减或者非递增数列
这道题关键在于，一个本身就是非递减或非递增的数列，去掉任意个数字，任然属性没变，那么只要求出该串数列的最长上升或者最长下降子序列的长度l，数列总数减去l如果小于等于k则满足
阅读全文
0 0
- 2017 ACM/ICPC Asia Regional Shenyang Online//array array array
- 2017 ACM/ICPC Asia Regional Shenyang Online 1004 & hdu6197：array array array
- 2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array
- HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1004-array array array
- 【2017 ACM/ICPC Asia Regional Shenyang Online 1004】hdu 6197 array array array
- 2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array
- 2017 ACM/ICPC Asia Regional Shenyang Online array
- array array array-- 2017 ACM/ICPC Asia Regional Shenyang Online
- array array array （2017 ACM/ICPC Asia Regional Shenyang Online 1004）简单DP，最长公共子序列(Ologn)
- 2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array 最长上升子序列（板子可以更新啦，复杂度nlog2(n)）
- 【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 第三周 4 顺序表 应用（2）
- cocos2dx-JniHelper 使用，在c++层面调用java层接口
- LeetCode40
- 【Ubuntu】Ubuntu下搜狗输入法打不出中文
- 生成对抗网络(GAN)简单梳理
- 2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array
- S5PV210的定时器
- 二叉树的，前/中/后序的遍历（ 递归，非递归），层序遍历，以及各种应用功能
- uva 10603 三个杯子倒水问题 BFS搜索
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number
- 大内核锁、读写锁、大读者锁、RCU和顺序锁
- python 将文本内容转为字典
- 设置tablayout tab
- Unity的NGUI插件的HUD Text插件血条数值的显示
