AC了const int MAXN = 1e4+5; int a[MAXN], dp[MAXN][MAXN]; int int main(int argc, char const *argv[]) { int n, ans = -1; cin >> n; for(int i = 0; i < n; i ++){ cin >> a[i]; for(int j = 0; j < MAXN; j ++){ dp[i][j] = 1; } } for(int i = 1; i < n; i ++){ for(int j = 0; j < i; j ++){ dp[i][a[j]] = dp[j][a[i]] + 1; ans = max(dp[i][a[j]], ans); } } cout << ans << endl; return 0; }
点赞 3

相关推荐

zhiyog:哈哈哈,其实是津巴布韦币
点赞 评论 收藏
分享
牛客网
牛客企业服务