dp[i] = n개의 랜턴으로 i로 표현된 spot들만 정확히 밝히는 경우의 수.

이거만 구하면 나머지는 sos dp인데 저걸 어케구하는지 도저히 모르겠네

- dc official App