简答题 偏难
#22079

# include <algorithm> # include <cstdio> # include <cstring> # define ll long lo…

#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long  

int f[5007][5007]; 
int a[5007], b[5007];  
int n; 

int main() {
    scanf("%d", &n); 
    
    // 读取第一个序列
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]); 
    }
    
    // 读取第二个序列
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &b[i]); 
    }
    
    // 动态规划计算最长公共子序列(LCS)
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            // 状态转移:取上方或左方的最大值
            f[i][j] = std::max(f[i-1][j], f[i][j-1]);
            // 若当前元素相等,则可以从左上角+1转移
            if (a[i] == b[j]) {
                f[i][j] = std::max(f[i][j], f[i-1][j-1] + 1);
            }
        }
    }
    
    printf("%d\n", f[n][n]);
    return 0;
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。