Thursday, November 20, 2014

Algospot ICPC Seoul Regional Warmup 2009 TILING 풀이

알고스팟 문제 링크

Source Code

D(n) = D(n-1) + 2*D(n-2) + 6*D(n-3) + D(n-4) - D(n-6)

위의 점화식을 행렬로 바꿔서 O(T log n)에 풀면 됨.

그런데 점화식에 음수가 있다보니 답 출력할 때, 양수로 변환해주는 것에 주의.

No comments:

Post a Comment