文章

12

粉丝

0

获赞

9

访问

795

头像
中南 - 最大连续子序列 题解:两次dp,笨方法
P1664 中南大学机试题
发布于2026年2月27日 20:06
阅读数 12

一次dp求最大字串和,一次dp求最大字串的起始位置

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
        vector<int> buf;
        vector<int> dp,begi;
        int x;
        int isfu=1;
        for(int i=0;i<n;i++){
            cin>>x;
            if(x>=0) isfu=0;
            buf.push_back(x);
            dp.push_back(x);
            begi.push_back(i);
        }
        if(isfu==1){
            cout<<"0 0 0"<<endl;
            continue;
        }
        int maxn=-10000;
  &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发