HDU 6197 LIS
来源:互联网 发布:单片机c51简易数字钟 编辑:程序博客网 时间:2024/06/06 07:02
简略题意:问把一个长度为
换一个角度理解题意就是:问原数组是不是存在长度大于等于
#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;int t, n, k;vector<int> V;namespace LIS{ int dp[N]; bool solve() { int len = 0; for(int i = 1; i <= n; i++) { int v = V[i]; auto pos = upper_bound(dp+1, dp+1+len, v) - dp; if(pos == len + 1) len++; dp[pos] = v; } return len >= n - k; }}int main() { scanf("%d", &t); while(t--) { scanf("%d%d", &n, &k); V.clear(); V.push_back(0); for(int i = 1; i <= n; i++) { int v; scanf("%d", &v); V.push_back(v); } bool ans = 0; ans |= LIS::solve(); for(int i = 0; i < V.size(); i++) V[i] = -V[i]; ans |= LIS::solve(); puts(ans?"A is a magic array.":"A is not a magic array."); } return 0;}
阅读全文
0 0
- HDU 6197 LIS
- 【HDU 6197】array array array 【LIS】
- HDU 4001 DP LIS
- hdu 1677 (LIS+贪心)
- hdu 3564 Another Lis
- HDU 4604 lower_bound,LIS
- HDU 1677 LIS
- (1160)HDU-类LIS
- HDU 1087 (LIS)
- HDU 5532 LIS
- HDU-5532(LIS-nlogn)
- hdu 5087(LIS变形)
- hdu 5734 LIS变形
- HDU 1257(LIS)
- LIS hdu 5748 (Bellovin)
- HDU-5748-Bellovin【LIS】
- hdu 5256 LIS变形
- HDU 1950(LIS)
- 联发科编程大赛_第一题最大序列和
- 线程中的条件变量:pthread_cond_wait()用法分析
- 除了清空购物车,阿里年会的技术也超霸气!
- NOIP2014普及组--螺旋矩阵(模拟)
- 8皇后
- HDU 6197 LIS
- 网页在Safari快速滚动和回弹的原理:-webkit-overflow-scrolling:touch;的实现
- int main(int argc,char *argv[])函数介绍
- 数据脱敏
- Servlet笔记——(1.4.2)GET请求协议
- JavaScript深入之执行上下文栈
- activeMQ指南针_发布activeMQ的可视化运行维护工具:activeMQ_Spanner
- 面试题58. 二叉树的下一个节点
- python中的zip函数