社区讨论

TLE了四个点,不知道怎么优化

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mhjgwk3z
此快照首次捕获于
2025/11/04 02:22
4 个月前
此快照最后确认于
2025/11/04 02:22
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,a[100010],b[100010],d[100010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
     		if(a[i]==b[j]) d[j]=max(d[j],d[j-1]+1);
     		else d[j]=max(d[j],d[j-1]);
		}
    }
    cout<<d[n];
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...