221004 문제 풀이 기록

P4 | 1209 - 단조 수열 만들기

풀이 시간: 1시간

시도 횟수: 7회

체감 난이도: P3

풀이 쓸 의향: 中

풀이

모든 B의 원소는 A의 원소만으로 이루어져도 최적값을 찾을 수 있다는 사실을 증명한 뒤, N^2 DP로 풀기

여담: 범위가 Long Long 범위인데 dp값 초기화를 INT_MAX로 조져버리는 바람에 20분이나 낭비했다... 요즘 자꾸 왜이러지 진짜;