2019. 4. 23. 05:32, 알고리즘/BOJ
https://www.acmicpc.net/problem/7579
$D[a][b]$를 앱 $A_1, A_2, \dots, A_a$에서 cost $b$를 써서 확보할 수 있는 메모리의 최댓값이라고 정의할 때
$D$는 $O(10000N)$에 채울 수 있고, 이로부터 답을 알아낼 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13538번: XOR 쿼리 (0) | 2019.04.27 |
|---|---|
| [BOJ] 2688번: Non-Decreasing Digits (0) | 2019.04.23 |
| [BOJ] 2616번: 소형기관차 (0) | 2019.04.23 |
| [BOJ] 6073번: Secret Message (0) | 2019.04.23 |
| [BOJ] 8217번: Meteors (0) | 2019.04.23 |
| [BOJ] 9421번: Happy Prime Number (0) | 2019.04.21 |
Comments