연습문제
가장 긴 바이토닉 부분 수열
https://www.acmicpc.net/problem/11054
수열 A 가 주어졌을때 그 수열의 바이토닉 부분 수열 중에서 가장 긴것을 구하는 문제
- D[k] + D2[k] - 1
연속합 2
수열의 연속합 중 가장 큰 합을 구하는 문제
수는 하나 제거할 수 있다. 제거하지 않아도 된다
시간복잡도 O(n) n<=100000
D[I] = I번째에서 끝나는 연속합
D2[i] = i번째에서 시작하는 연속합