社区讨论

50tps求条

kkkZ_Y_B
P1439两个排列的最长公共子序列参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mjfbb9dx
此快照首次捕获于
2025/12/21 13:54
2 个月前
此快照最后确认于
2025/12/23 20:35
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n, dp[10005][10005];
int a[10005], b[10005];
int main(){
    cin >> n;
    for(int i=1; i<=n; i++) cin >> a[i];
    for(int i=1; i<=n; i++) cin >> b[i];
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(a[i] == b[j]) dp[i][j] = dp[i-1][j-1] + 1;
            else{
                dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
            }
        }
    }
    cout << dp[n][n];
    return 0;
}

回复

共 6 条回复，欢迎继续交流。

正在加载回复...