urd05 시작: 2024년 9월 8일 13:00 종료: 2024년 9월 8일 17:00
| 문제 | 시간 | 질문 |
|---|---|---|
| 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)$$입니다. |