Честно, понятия не имею, в чём может заключаться ошибка. Но она есть. Ошибка точно не в дп, а в его раскрутке.
int n, m;
vector<int> a, b;
cin >> n;
a.resize(n);
for(auto &x : a) cin >> x;
cin >> m;
b.resize(m);
for(auto &x : b) cin >> x;
vector<vector<int>> dp(a.size() + 1, vector<int>(b.size() + 1, 0));
for(int i = 0; i < a.size(); i++) {
for(int j = 0; j < b.size(); j++) {
///Because dp have 0-barrier and a,b do not. (protection of going abroad)
int ii = i + 1, jj = j + 1;
if(a[i] == b[j]) dp[ii][jj] = dp[ii - 1][jj - 1] + 1;
else dp[ii][jj] = max(dp[ii - 1][jj], dp[ii][jj - 1]);
}
}
vector<int> ans;
for(int i = a.size(), j = b.size(); i != 0 && j != 0; ) {
if(dp[i][j] == dp[i - 1][j - 1] + 1) {
ans.push_back(a[i - 1]);
i--, j--;
} else {
if(dp[i - 1][j] > dp[i][j - 1]) i--;
else j--;
}
}
//cout << dp[a.size()][b.size()] << endl;
reverse(ans.begin(), ans.end());
for(auto &x : ans) cout << x << " ";
Протестировать можно тут: https://informatics.msk.ru/mod/statements/view3.php?id=6433&chapterid=1790#1
Логин и пароль от временного аккаунта: testacc2