[5/23] JOI 2013 JOI 2013 1. 전구 장식https://www.acmicpc.net/problem/5527 간단한 문제이다. 홀수 번째 전구들의 상태를 모두 바꿔보자. 그러면(on ... on)(off ... off)(on ... on)(off ... off)(on ... on)(off ... off)위와 같은 전구열의 최대 길이를 찾는 문제가 되고, 쉽게 구할 수 있다. 시간복잡도는 $O(N)$. 2. 달려라 IOI 열차https://www.acmicpc.net/problem/5528 마지막에 차고지에 열차가 남아도 되는걸 몰라서 헤맸다... dp[0][i][j] = S에서 1~i-1, T에서 1~j-1를 외부 차고로 보냈을 때, OIOI...OI의 최대 길이dp[1][i][j] = S에서 1~i-1, T에서 1.. 더보기 이전 1 ··· 10 11 12 13 14 15 16 ··· 24 다음 목록 더보기