#include<iostream> #include<algorithm> using namespace std; int main(){ int len, current; while(cin>>len){ int dp[len+1][len+1], A[len+1]; for(int i=0; i<len; i++) dp[0][i] = dp[i][0] = 0; for(int i=1; i<=len; i++) cin>>A[i]; for(int j=1; j<...

虽然我感觉代码可能有点问题，但是依然是过了，大佬看出错误的话麻烦告诉我，n^2也能水过，想了一下每个序列中的元素都不重复，那么也就是说a2中的每个元素，最多有一个a1中的元素与之相等，在我们O(n^2)的算法中，我们的更新公式是 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (a1[i] == a2[j])dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1...