Longest Bitonic Subarray

LIS[I] + LDS[I]

바이토닉 수열 : {1, 2, 3, 4, 5, 4, 3} 처럼 특정 인덱스까지 증가하다가 이후에 감소하는 수열이다.

1. D[i] : 0~i까지 가장 긴 증가하는 부분수열

2. D2[i] : i~n-1까지 가장 긴 감소하는 부분수열(앞에서 풀었던 뒤에서부터 증가하는 방식 풀이)

3. 정답 : D[ i ] + D2[ i ] - 1(중복되는 A[i] = 1) => 공통되는 i에 대하여 LIS[i]와 LDS[i]를 구해서 1을 빼주면 된다!