CodeForces 212C

最新推荐文章于 2022-08-08 12:01:42 发布

After0514

最新推荐文章于 2022-08-08 12:01:42 发布

阅读量341

点赞数

分类专栏： dp

本文链接：https://blog.csdn.net/wen_xp/article/details/53198119

版权

这篇博客详细介绍了CodeForces 212C问题的解决方案，重点探讨了如何运用动态规划（dp）策略来解决。内容包括dp状态的定义，如dp[i][0]表示第i号位置没有变动，dp[i][i]表示位置i进行了变动，揭示了动态规划在解决此类问题中的应用思路。

摘要由CSDN通过智能技术生成

dp
dp[i][0]表示第i号位置没有变动，dp[i][i]表示变动

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int N=220;
char ss[N];
typedef __int64 LL;
LL dp[N][2];
LL cal(int a,int b){
    int n=strlen(ss);
    LL ans=0;
    if(a==1){
        if(ss[0]=='A'){
            if(ss[n-1]=='A'){
                ans+=d