[Codeforces.666A.Reberland Linguistics(DP)]

제목 링크: 전송문 제목: 주어진 꿰미 s는 하나의 기본 꿰미 뒤에 임의의 여러 개의 길이가 2 또는 3인 접미사로 구성되어 있으며 기본 꿰미의 길이가 >4이고 인접한 접미사가 같지 않습니다.기본 직렬이 임의로 확정된 상황에서 가능한 모든 접미사 직렬을 구합니다. 아이디어: dp[i][0]dp[i][0]dp[i][0]는 제a[i-1]a[i-1]a[i-1]~a[i]a[i]a[i]a[i]로 구성...

Codeforce#소박한 DP

CF R #695_A 복습

0~9 중 하나의 숫자를 표현할 수 있는 패널 n개가 왼쪽에서 오른쪽으로 일렬로 놓여있다. 예를 들어 4개의 패널이 9999를 가르킬 때 왼쪽에서 두번째 패널을 멈춘 경우 9999 -> 0900 -> 0901 순서로 변화하여 모든 패널이 멈추게 된다. 모든 패널이 멈추었을 때 왼쪽부터 오른쪽으로 숫자를 차례대로 이어붙여 하나의 수를 만들 수 있다. 패널의 개수 n이 주어졌을 때 모든 패널이 ...

CodeforceProblempracticeCodeforce