문제에 루오 족 고블린 밸리 P2467 솔루션

얼굴 질문

그래서 열심히 열심히 열심히 아 아 아 ~ (와우 나중에 때 그가 절대적으로 죽은 아이)

자신의 생각을 표현 완료;

먼저 다음 세 가지 속성을 밀어 :

I 및 I + 1이 모두 인접하지 않은 경우에는 1, 우리는 두 숫자의 교환 (본가 우리의 상태 전이에 기초한다)은 새로운 시리즈로 구성 될 수 지시

각 숫자는 인공 지능 2. (N + 1) -ai 컬럼의 다른 번호 대향 산과 골과의 경우 새로운 시리즈 것이다진다

3. 변동성 시리즈는 대칭이있다. 예를 들면 : 14253는 35214이된다

 

f를 설정 [I]은 [J]를 1 ~ I 1부터 번호가 상태 j는 수종의 수이다 나타내고;

J f를 상기 J-1에 인접하지 않은 성질 (1)에 따라, [I]은 [J]는 F를 = [I] [J-1]

J 및 J-1 [I] [J] F 시간에 인접한 I-1의 개수를 계산하는 경우, J-1 제하지만 프로그램 J-1의 수는 계곡이다

2- (대지 I-1 번호 밸리 제 J-1, J-1하되 프로그램의 수) (값을 찾는 동등 (I-1 (( I-1) +1) - ( J-1))에 대한은, J-1 프로그램의 피크)의 개수 인 제;

那么 f는 [I]는 [j]가 f를 = [를 I-1] [IJ-1];

 

综上 곳 술, f [i] [j] = f [i] [j-1 + f [] i-1] [ij-1];

인해 물 데이터 비교에 충분한 메모리가 2 차원 배열 할 수있는 AC 떨어져서 제공된다.

 

 

#INCLUDE <비트 / stdc ++ H.>
 사용  스페이스 성병;
INT F [ 4201 ] [ 4201 ];
INT 의 main () 
{ 
    INT의 N, P; 
    CIN >> N >> P; 
    F [ 1 ] [ 0 ] = 1 ;
    위한 ( int로 I = 1 ; i가 ++; 나는 = N < {)
         대 ( INT의 J = 1 ; J <= N; J ++ ) {
             경우 (ij- 1 > = 0 ) [I] [J] F = F [I을 [J - 1 ] + F [Ⅰ- 1[ij- 1 ]; 
            F [I] [J] (%) = (P); 
        }     
    } 
    긴  길이 의 ANS = 0 ;
    위한 ( int로 난 = 1 ANS = (ANS + F [N] [I]) %의 난 ++; i가 N = <) P; 
    COUT << (ANS * 2 ) %의 P; 
}