https://www.acmicpc.net/problem/4384
다행히 워털루꺼라 소스있어서 봤는데
존나 간단한 2차원 Dp였네
DP일거라고 생각은 했는데 2차원들어가니까 ㄹㅇ 감도안잡히고
정답소스 보니까 이해는 되는데 저렇게 DP를 넣는다는 발상 자체를 난 죽었다 깨어나도 못할듯
http://acm.student.cs.uwaterloo.ca/~acm00/000930/data/
D번임
https://www.acmicpc.net/problem/4384
다행히 워털루꺼라 소스있어서 봤는데
존나 간단한 2차원 Dp였네
DP일거라고 생각은 했는데 2차원들어가니까 ㄹㅇ 감도안잡히고
정답소스 보니까 이해는 되는데 저렇게 DP를 넣는다는 발상 자체를 난 죽었다 깨어나도 못할듯
http://acm.student.cs.uwaterloo.ca/~acm00/000930/data/
D번임
https://www.acmicpc.net/problem/16132
얘도 풀어봐
DB 박으면 풀리는 문제 - dc App