04.02. 부분배열 고르기[Divide and conquer][백준 2104]
https://www.acmicpc.net/problem/2104 2104번: 부분배열 고르기 크기가 N(1 ≤ N ≤ 100,000)인 1차원 배열 A[1], …, A[N]이 있다. 어떤 i, j(1 ≤ i ≤ j ≤ N)에 대한 점수는, (A[i] + … + A[j]) × min{A[i], …, A[j]}가 된다. 즉, i부터 j까지의 합에 i부터 j까지의 최솟값을 곱 www.acmicpc.net Algorithm classification : Divide and conquer, Strack, Data structure, Segment tree 04.02.1. Problem One-dimensional array A[1], … of size N (1 ≤ N ≤ 100,000). , A[N]. The ..
2021. 11. 21.