티스토리 뷰

boj 2698 : Adjacent Bit Counts


https://www.acmicpc.net/problem/2698


생각한 시간은 길었지만 점화식은 간단하게 나온다.


1. A[n][k][e] : e로 끝나고 k개의 인접비트를 가지는 길이 n인 string의 수

2. A[1][0][0] = 1, A[1][0][1] = 1

3-1. A[n][k][0] = A[n - 1][k][1] + A[n - 1][k][0]

3-2. A[n][k][1] = A[n - 1][k][0] + A[n - 1][k - 1][1]

'Problem Solving' 카테고리의 다른 글

boj 9526 : Bus  (0) 2016.08.12
boj 2696 : Running Median  (0) 2016.08.12
boj 9518 : MISA  (0) 2016.08.12
boj 2487 : 섞기 수열  (0) 2016.08.12
boj 2559 : 수열  (0) 2016.08.11
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함