[题解] zelda

题目
见zelda
代码：

#include<bits/stdc++.h>
using namespace std;
char x;
int n,s[200005];
int f[1<<26]; 
int main(){
	scanf("%d",&n);
	scanf("%c",&x);
	for(int i=1;i<=n;i++){
		scanf("%c",&x);
		s[i]=s[i-1]^(1<<(x-97));
	}
	memset(f,0x3f,sizeof(f));
	f[0]=0;
	for(int i=1;i<=n;i++)
		for(int k=0;k<26;k++)
			f[s[i]]=min(f[s[i]],f[s[i]^(1<<k)]+1);
	printf("%d",max(1,f[s[n]]));
	return 0;
} 

思路：暂未提供，敬请期待！

标签：std,int,题解,scanf,zelda,敬请期待
来源： https://blog.csdn.net/gzx20210226/article/details/120769415