LIS
klchen0112
这个作者很懒,什么都没留下…
展开
-
Increasing Sequences POJ - 1239
dp1来枚举最后一位数最短长度dp2来最小的第一个数 #include<cstdio> #include <cstring> #include <algorithm> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d&原创 2019-03-13 16:36:24 · 305 阅读 · 0 评论 -
Max Sum HDU - 1003
求最大子段和 及开始结束位置 #include<bits/stdc++.h> using namespace std; int main(){ int T,N; scanf("%d",&T); int number[100000]; for (int j = 1;j<=T;j++){原创 2019-03-13 16:32:29 · 130 阅读 · 0 评论 -
Prince and Princess UVA - 10635
映射第二个数列的值为第一个数列的下标用单调队列维护长度 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&原创 2019-03-11 17:34:09 · 83 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! HDU - 1087
求LIS 并使得路径上合最大维护个dp即可#include <bits/stdc++.h>using namespace std;int num[1000];int DP[1000];int main(){ int N; scanf("%d",&N); while (N != 0){ num[0] = 0; memset(DP,0,s...原创 2019-03-11 17:33:29 · 111 阅读 · 0 评论