KLChen的博客

dp1来枚举最后一位数最短长度dp2来最小的第一个数 #include<cstdio> #include <cstring> #include <algorithm> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d&amp

求最大子段和 及开始结束位置 #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++){

映射第二个数列的值为第一个数列的下标用单调队列维护长度 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&

求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...