「KDOI」Round 7 Div.2 第一题求助!
  • 板块学术版
  • 楼主poor_OIer
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/15 21:49
  • 上次更新2024/8/16 09:04:30
查看原帖
「KDOI」Round 7 Div.2 第一题求助!
704634
poor_OIer楼主2024/8/15 21:49

没过样例

#include<bits/stdc++.h>
using namespace std;
const long long MOD=998244353;
int T;
int n,a,b;
string s;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n>>s;
		long long ans=0;
		map<string,int> mp;
		for(int i=0;i<s.size()-1;i++)
		{
			for(int j=i+1;j<s.size();j++)
			{
				string ss=s;
				for(int k=i;k<=j;k++)
				{
					if(ss[k]=='0')
						ss[k]='1';
					else
						ss[k]='0';
				}
				if(!mp[ss])
					ans++,ans%=MOD,mp[ss]=1;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
只求修改代码,不追求满分。
2024/8/15 21:49
加载中...