2019. 8. 9. 07:58, 알고리즘/BOJ
https://www.acmicpc.net/problem/16765
$D[i]$를 $i$번째까지의 최댓값이라고 했을 때 $i$번째 소를 포함하는 구간이 어디까지인가를 가지고 $D[i]$를 채울 수 있습니다. 간단한건데 굉장히 헤맸네여
https://github.com/blisstoner/BOJ/blob/master/16765.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13925번: 수열과 쿼리 13 (0) | 2019.09.09 |
|---|---|
| [BOJ] 14897번: 서로 다른 수와 쿼리 1 (0) | 2019.09.08 |
| [BOJ] 17373번: 녜힁 (0) | 2019.09.07 |
| [BOJ] 16764번: Cowpatibility (0) | 2019.08.09 |
| [BOJ] 16763번: Fine Dining (0) | 2019.08.08 |
| [BOJ] 1099번: 알 수 없는 문장 (0) | 2019.08.01 |
Comments