저거 어떻게 성립되는 거야?


저런식으로 계산해도 정당성 유지되는지 몰라서 맵으로 dp(i, j, k) := i번째까지 j개 선택해서 합이 k인 경우의 수 짰다가 개멸망 했네 ㅜㅜ


접근 자체는 맞는 거 같은데 저걸 몰라서 못했다는게 너무 슬프다