文章

8

粉丝

0

获赞

10

访问

1.6k

头像
字符串区间翻转 题解:为什么O(n)也超时啊。只过80%
P1642 杭州电子科技大学/南京大学机试题
发布于2025年8月10日 21:49
阅读数 75

    #include<bits/stdc++.h>
    using namespace std;
    
    
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            string s;
            cin>>s;
            int one[2]={0,0};

//hash表统计字符串1的数目。
            for(int i=0;i<n;i++)
            {
                one[s[i]-'0']++;
            }

//dp[i][0]表示0-i中不反转第i个字符所得到的最大0,1差。dp[i][1]表示反转第i个字符得到的最大0,1差。
        ...

登录查看完整内容


登录后发布评论

1 条评论
2072166673
2025年8月10日 23:41

找到问题了,把dp数组不用vector,直接int dp[1000005][2]={0}就行了。

赞(0)