Codeforces Round 784 (Div. 4)

https://codeforces.com/contest/1669

Dashboard - Codeforces Round 784 (Div. 4) - Codeforces

 

D

스템프들은 'W'를 기준으로 독립적이다. 따라서 각각 스템프가 찍여있는 segment들이 유효한지 판단하면 된다.
한편, segment에서 하나의 색만 존재하지 않는 한 유효하다.(두 색이 모두 존재한다면, 그렇게 되게끔 스템프를 찍을 수 있다)

RB
RBB
RBBB
...

BR
BRR
BRRR
...

위 패턴은 모두 유효한 방법(물론 그 패턴의 반전 포함)이고 임의의 segment는 위 패턴의 결합을 이해할 수 있다.
BBBBRRBBRBBRRRRBBB 를 예로 들어보자.
BBBBRRBBRBBRRRRBBB
BBBBRRBBRBBRRRRBBB
BBBBRRBBRBBRRRRBBB
BBBBRRBBRBBRRRRBBB
BBBBRRBBRBBRRRRBBB
BBBBRRBBRBBRRRRBBB