码迷,mamicode.com
首页 > 其他好文 > 详细

CF1335E1 Three Blocks Palindrome (easy version)

时间:2020-04-26 10:31:08      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:div   枚举   mod   lock   const   main   img   c++   src   

这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算

我们枚举两个端点,将数据分为三段,之后枚举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;
    }
}
View Code

 

CF1335E1 Three Blocks Palindrome (easy version)

标签:div   枚举   mod   lock   const   main   img   c++   src   

原文地址:https://www.cnblogs.com/ctyakwf/p/12777558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!