https://www.acmicpc.net/problem/11054 <풀이> tc1로 예시를 들어보자면 1 5 2 1 4 3 4 5 2 1 이러한 가장 긴 바이토닉 수열이 나오게 된다. sequence[8] =5 인 index를 기점으로 수열의 증가와 감소가 나뉘게 된다. 이 말은 즉, 수열의 증감이 나뉘는 index의 좌측은 LIS(Longest increasing Sequence) 우측은 LDS (Longest decreasing sequence) 를 구하고, 그 합이 최대값이 되도록 하면 된다. --> 각각의 인덱스의 lis와 lds를 구해야함. < LIS 풀이 참고 > https://blog.naver.com/a980917a/222449827685 1.
좌측의 LIS를 구하기 위해선, 수열을 뒤집고 LDS를 구해야한다 이 말이 뭐냐면, 1 5 2 1 4 3 4 5 2 1 이 예시..........
원문 링크 : boj_11054_가장 긴 바이토닉 부분수열
