ABC303D WA10个求调
  • 板块学术版
  • 楼主code_hyx
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/5/27 22:14
  • 上次更新2023/10/23 14:32:19
查看原帖
ABC303D WA10个求调
530797
code_hyx楼主2023/5/27 22:14
#include<bits/stdc++.h>
using namespace std;
long long x,y,z,f[300005][5];
string s;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>x>>y>>z;
    cin>>s; 
    memset(f,0x3f,sizeof(f));
    f[0][0]=0;
    f[0][1]=z;
    int len=s.length();
    s=" "+s;
    for(int i=1;i<=len;i++)
    {
        if(s[i]=='a')
        {
            f[i][0]=min(f[i][0],min(f[i-1][0]+x,f[i][1]+z));
            f[i][1]=min(f[i][1],min(f[i-1][1]+y,f[i][0]+z));
        }
        if(s[i]=='A')
        {
            f[i][0]=min(f[i][0],min(f[i-1][0]+y,f[i][1]+z));
            f[i][1]=min(f[i][1],min(f[i-1][1]+x,f[i][0]+z));
        }
    }
    cout<<min(f[len][0],f[len][1]);
    return 0;
}
2023/5/27 22:14
加载中...