标签：Right ll Face tag Way include USACO07MAR
发现选定一个长度后，怎么翻转是固定的。
那我们直接选定一个长度去操作就行。
优化操作过程
类似于堆里打持久化标记一样的感觉。
[USACO07MAR]Face The Right Way G
// Problem: P2882 [USACO07MAR]Face The Right Way G
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P2882
// Memory Limit: 125 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
#define N 5005
char a[N];
ll n;
ll ansm = 0x3f3f3f3f,ansk = 0;
ll tag[N];
inline ll check(int x){
ll t = 0,ans = 0;
std::memset(tag,0,sizeof(tag));
for(int i = 1;i <= n;++i){
t += tag[i];
if(t % 2 == 1 && a[i] == 'F')
if(i + x - 1<= n)
t++ , tag[i+x] -- ,ans ++ ;
else
return 0x3f3f3f3f;
if(t % 2 == 0 && a[i] == 'B')
if(i + x - 1<= n)
t++ , tag[i+x] -- ,ans ++ ;
else
return 0x3f3f3f3f;
}
return ans;
}
int main(){
scanf("%lld",&n);
for(int i = 1;i <= n;++i)
while(a[i] != 'B' && a[i] != 'F')
a[i] = getchar();
for(int i = 1;i <= n;++i){
ll z = check(i);
if(z < ansm){
ansm = z;
ansk = i;
}
}
std::cout<<ansk<<" "<<ansm<<std::endl;
}
标签：Right,ll,Face,tag,Way,include,USACO07MAR 来源： https://www.cnblogs.com/dixiao/p/14993887.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。