zjyang12345的博客

①vis数组 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f int dp[111],ans[11111]; bool vis[11111][111]; int a[11111]; int N,M,k=0; void print() { int j=M; for(int i=N;i&g...

一.子序列和子串 子序列中间不一定要连续，子串一定要连续 二.最长上升子序列(LIS) ①算法：（今天VJ的A题，只不过数字换成了字母，问法也有改变） for (int i = 0; i < a.length(); ++i) { dp[i] = 1; for (int j = 0; j < i; ++j) {...

qq：一切问题没有他线段树解决不了的，但我懒得打那么长就学学这东东...（逃） 多数参考洛谷题解 一.简单介绍 预处理： ①区间DP 转移方程f[i][j] = max(f[i][j - 1],f[i + ][j - 1]) f[i][j]表示从i位置开始的后2^j个数中的最大值 这里分成两半，一半是 即~ 和 ~ ②不过区间在增加时，每次并不...