文章

119

粉丝

68

获赞

90

访问

19.9k

头像
最长连号 题解:dp最长加一子序列
P1571 中山大学机试题
发布于2025年2月16日 14:21
阅读数 50

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    while (cin >> n) {
        vector<int> a(n),dp(n,1);

        for (int i = 0; i < n; i++)cin >> a[i];
        
        int maxx = dp[0];
        for (int i = 1; i < n; i++) {
            if (a[i - 1] == (a[i] - 1)) {
                dp[i] = dp[i - 1] + 1;
            }
            maxx = max(dp[i], maxx);
        }
        cout << maxx << endl;
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发