Codeforces 553 B. Kyoya and Permutation

最新推荐文章于 2019-09-05 20:22:52 发布

原创最新推荐文章于 2019-09-05 20:22:52 发布 · 157 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #553 #Kyoya and Permutatio

acm_动态规划专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了Codeforces竞赛中553B题目的解法，重点在于理解转化后不发生变化的字符串条件，并通过动态规划算法解决实际问题。通过实例深入探讨如何将抽象概念转化为具体的编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/553/B

比赛的时候看错了题目，现在重新做的时候才发现。。

转化后不发生变化的串才是符合条件的。。所以，要么自己形成循环，要么两个点形成循环。

dp[i] = dp[i+1] + dp[i + 2]. (dp[i] 表示第i位开始，有多少符合条件的串。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define rep(i,n) for(int i=0; i 1) printf(" ");
		printf("%d",ans[i]);
	}
    return 0;
}