midoria   2년 전

이번에 플4가 달성했긴 했는데... 그렇다고 너무 어려운 건 말고... 진짜 dp를 너무 못해서... 문제를 찾고 있습니다.


dt를 노골적으로 그냥 i번째 학생 j번째 학생... 해서 dt[i][j] 이런거 말고

k는 뭐.. 1~j까지 총 합이다... 근데 이 총합을 통해서 의미 부여해서 해석하는...? 20686(Run했지만요...) 이나 블록 쌓기(KOI 지역 문제) 같은... 그런 dp문제를 원합니다... 무조건 총 합일 필욘 없고.. index수치를 사용하는 게 아닌... 다른 값을 임의로 만들어서 사용하는 그런 dp!! 고수님들 부탁드려요..

zenith82114   2년 전

알고리즘 분류 메뉴나 solved.ac의 검색 기능으로 원하는 난이도 & 분류의 문제들 조회할 수 있습니다.

까다로운 DP라면 플래티넘대에서 돌아보시면 될 듯합니다.

푼 사람이 많은 순으로 풀어보시는 것도 괜찮습니다.

댓글을 작성하려면 로그인해야 합니다.