문제시간질문
G(공개)2024년 9월 8일 15:22:01"각 조각에서 가장 넓이가 큰 직사각형"의 정의가 뭔가요? a_i부터 a_j까지 붙였다면 k in [i, j]에서 max a_k를 의미하는 건가요?
2024년 9월 8일 15:32:56

조각들을 붙인 히스토그램 안에 들어가는 변이 x축과 y축에 평행한 직사각형 중 가장 넓이가 큰 직사각형을 의미합니다. 수식으로 엄밀하게 작성하자면, $$f(i, j) = \max_{i\leq x\leq y\leq j} \left(\min_{x\leq z\leq y} a_{z} \cdot (y - x + 1)\right)$$입니다.