2018. 10. 16. 00:35, 알고리즘/BOJ
https://www.acmicpc.net/problem/10366
팀연습때 풀이만 구상해두고 코딩을 미뤄두었던 문제인데 각잡고 한번 짜봤습니다. Aho corasick을 일단 만들어두고, 각 node에 방문했을 때 얻는 점수를 미리 저장해둔 뒤 D[a][b] : node a에서 b만큼의 비용을 소모해서 얻을 수 있는 최고 점수를 채워나가면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1762번: 평면그래프와 삼각형 (0) | 2018.11.12 |
---|---|
[BOJ] 13023번: ABCDE (2) | 2018.11.11 |
[BOJ] 1711번: 직각삼각형 (0) | 2018.11.10 |
[BOJ] 11690번: LCM(1, 2, ..., n) (0) | 2018.10.07 |
[BOJ] 3955번: Candy Distribution (0) | 2018.09.27 |
[BOJ] 5051번: Just A Few More Triangles! (0) | 2018.09.27 |
Comments