Codeforces 553 B. Kyoya and Permutation

Lint_try

于 2015-08-02 12:02:28 发布

阅读量127

点赞数

分类专栏： acm_动态规划文章标签： codeforces 553 Kyoya and Permutatio

本文链接：https://blog.csdn.net/u012848726/article/details/47205985

版权

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

3 篇文章 0 订阅

订阅专栏

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; }