Code CodeForces 140 E. New Year Garland(콤보 수학+dp) Description n열, i열 li 위치, 현재 모든 위치에 m가지 색깔로 색칠을 하려면 만족해야 합니다. 1. 한 줄씩 서로 인접한 위치마다 다른 색 2. 인접 배열에 사용되는 색상 세트가 다름 질문 시나리오 수, 결과 모드 p Input 첫 번째 줄에 세 개의 정수 n, m, p를 입력한 후 n개의 정수 리(1≤n, m≤106, 2≤p≤109, 1≤li≤5000, ∑i=1nli≤107... CodeForces조합 수학dp
CodeForces 140 E. New Year Garland(콤보 수학+dp) Description n열, i열 li 위치, 현재 모든 위치에 m가지 색깔로 색칠을 하려면 만족해야 합니다. 1. 한 줄씩 서로 인접한 위치마다 다른 색 2. 인접 배열에 사용되는 색상 세트가 다름 질문 시나리오 수, 결과 모드 p Input 첫 번째 줄에 세 개의 정수 n, m, p를 입력한 후 n개의 정수 리(1≤n, m≤106, 2≤p≤109, 1≤li≤5000, ∑i=1nli≤107... CodeForces조합 수학dp