-
초급반 8주차 풀이 - 이진 탐색, 파라메트릭 서치, LIS in O(N log N)ALOHA - 2022/ALOHA - 초급반 (2022 1학기) 2022. 5. 31. 07:46
중급반 3주차 풀이 - 이진 탐색, 파라메트릭 서치, 두 포인터
A. [11053] 가장 긴 증가하는 부분 수열 (Silver II) 더보기 \( DP_{i} := \) \( i \)번째 원소로 끝나는 LIS 로 정의하면, \( DP_{i} = \max_{A_{j} \lt A_{i}} DP_{j} + 1 \)로 점화식을 세울 수 있습니다. 초기..
hibye1217-aloha.tistory.com
중급반 3주차의 1~13번 문제입니다. (...)
'ALOHA - 2022 > ALOHA - 초급반 (2022 1학기)' 카테고리의 다른 글
초급반 7주차 풀이 - STL, Greedy (0) 2022.05.25 초급반 6주차 풀이 - 구조체, STL (0) 2022.05.18 초급반 5주차 풀이 - DP, 시간복잡도 (0) 2022.05.10 초급반 4주차 풀이 - 함수, 재귀, DP (0) 2022.05.04 초급반 3주차 풀이 - 반복문, 배열, 누적합 (0) 2022.05.03