제목 없음

기타 메모

1. 피보나치 log(n) 수식 : $\begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}^n=\begin{bmatrix} F_{n+1} & F_n \\ F_n & F_{n-1} \end{bmatrix}$
2. 이분 탐색의 경우 다음과 같이

L = 최소값보다 작은 값 R = 최대값보다 큰 값

while(L + 1 < R), 답은 L과 R 중 유기적으로 선택

3. 최적화 Trie → 최대한 동적 생성 없이 하는 방법

다시 보면 좋을 문제들

8394 - 악수 → DP vs Matrix(분할 정복)

https://solved.ac/profile/popoli31

https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlZZVlZ1UkRKTlMzSjVielZYVUVGeVVHY3lheUlzSW5CaFoyVkpaQ0k2SW1GaVpqUXhZekkzTW1Vek5EUmpNekppTVRRME1qUTJOVFUyTXpBeE1qWmxJbjA9