powerlsj7   1년 전

점화식이 보통

2차배열하고

dp[i+1][j] =dp[i][dp[i][j]]

이렇게 풀이에 나와있는뎅.

저는 쿼리란게

f={1,2,3,4,5}

함수 f1(x)=f(x) 

함수 f2(x)=f(f(x))

이게 

dp2차 배열로 바로바로 쌓여 간다고 생각했는데 풀이 보니까 비트마스크로 해서  답을 다르게 구하던데 ㄷ;;

1,2,3,4,5

1,2,3,4,5

뭔가 점화식이랑 비트마스크로 답유도하는 부분이 이해가 안가서 설명 해주실분이 필요합니당. ㅠㅠ

herdson   1년 전

이거는 sparse table을 사용하는 문제인데요.

이동을 2의 제곱 꼴로 저장해서 그렇습니다.

https://namnamseo.tistory.com/...

여기를 참조하면 정확히 어떤건지 확실히 배울 수 있을 것 같네요.

powerlsj7   1년 전

오... 감사합니다. 설명해주신 내용을 가지고 보니  알려주신 블로그의 개념 예제가 이해가 잘되네욤 ㅎㅎ;;

댓글을 작성하려면 로그인해야 합니다.