알고리즘/BOJ
[BOJ] 16765번: Teamwork
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2019. 8. 9. 07:58
https://www.acmicpc.net/problem/16765
$D[i]$를 $i$번째까지의 최댓값이라고 했을 때 $i$번째 소를 포함하는 구간이 어디까지인가를 가지고 $D[i]$를 채울 수 있습니다. 간단한건데 굉장히 헤맸네여
https://github.com/blisstoner/BOJ/blob/master/16765.cpp