11054:가장 긴 바이토닉 부분 수열

https://www.acmicpc.net/problem/11054

풀이

1. 가장 긴 증가하는 부분 수열 문제와 가장 긴 감소하는 부분 수열 문제를 더한 문제

2. 가장 긴 증가하는 부분 수열을 구한다

3. 가장 긴 감소하는 부분 수열을 구한다

4. d1[i] + d2[i] -1 의 최대값을 구한다

5. 여기서 1을 빼는 이유 => 증가하다가 감소할 경우에 1이 두번 더해지기 때문에