文章
8
粉丝
0
获赞
10
访问
1.6k
#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差。
 ...
登录后发布评论
找到问题了,把dp数组不用vector,直接int dp[1000005][2]={0}就行了。