1415번 - 사탕
같은 소수끼리 묶어서 코인 dp 처럼 해결하려고 했지만 메모리가 50x50만x8바이트여서 MLE가 뜨네요..
어떻게 해결해야 할까요?
MLE를 해결하기 위해서는
https://www.acmicpc.net/board/view/322
이 글을 읽어보시는게 가장 좋다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
chatterboy 8년 전
같은 소수끼리 묶어서 코인 dp 처럼 해결하려고 했지만 메모리가 50x50만x8바이트여서 MLE가 뜨네요..
어떻게 해결해야 할까요?