[BOJ] 10366번: Hari Merdeka

https://www.acmicpc.net/problem/10366


팀연습때 풀이만 구상해두고 코딩을 미뤄두었던 문제인데 각잡고 한번 짜봤습니다. Aho corasick을 일단 만들어두고, 각 node에 방문했을 때 얻는 점수를 미리 저장해둔 뒤 D[a][b] : node a에서 b만큼의 비용을 소모해서 얻을 수 있는 최고 점수를 채워나가면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/10366.cpp

'알고리즘 > 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