CF1335E1 Three Blocks Palindrome (easy version)
Posted ctyakwf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF1335E1 Three Blocks Palindrome (easy version)相关的知识,希望对你有一定的参考价值。
这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算
我们枚举两个端点,将数据分为三段,之后枚举26个字母,就能知道答案是多少
这里有一个小技巧就是,我们在枚举26个字母的时候,就能够算出中间这段的最大值是哪个字母,在这个同时,可以算出两边取哪个更好
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; const int mod=1e9+7; int s[N][27]; int a[N]; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; int i,j; for(i=1;i<=n;i++){ cin>>a[i]; for(j=1;j<=26;j++) s[i][j]=s[i-1][j]; s[i][a[i]]++; } int l,r; int ans=0; for(i=1;i<=26;i++) ans=max(ans,s[n][i]); for(i=1;i<=n;i++){ for(j=i;j<=n;j++){ int cnt1=0; int cnt2=0; for(int k=1;k<=26;k++){ cnt1=max(cnt1,s[j][k]-s[i][k]); cnt2=max(cnt2,min(s[i][k],s[n][k]-s[j][k])*2); } ans=max(ans,cnt1+cnt2); } } cout<<ans<<endl; } }
以上是关于CF1335E1 Three Blocks Palindrome (easy version)的主要内容,如果未能解决你的问题,请参考以下文章
CF1335E Three Blocks Palindrome
Codeforces 1335E2 - Three Blocks Palindrome (hard version)
Codeforces 1335E2 - Three Blocks Palindrome (贪心)
CF-div3-635-E - Three Blocks Palindrome| 二分