n개 중 1개를 택하는 경우가 int형 범위 내에 들어오는 경우.
n의 범위는 1<=n<=2147483647이네요.
n개 중 2개를 택하는 경우가 int형 범위에 들어오는 경우
n의 범위는 n(n-1)/2 <= 2^31 - 1이니까, 2147483647보다는 훨씬 줄어들겠지만, 여전히 dp를 사용해서 풀기는 어렵습니다.
nCm을 전개해 보세요. 이게 힌트가 될 수 있을 거 같네요.
6591번 - 이항 쇼다운
n개 중 1개를 택하는 경우가 int형 범위 내에 들어오는 경우.
n의 범위는 1<=n<=2147483647이네요.
n개 중 2개를 택하는 경우가 int형 범위에 들어오는 경우
n의 범위는 n(n-1)/2 <= 2^31 - 1이니까, 2147483647보다는 훨씬 줄어들겠지만, 여전히 dp를 사용해서 풀기는 어렵습니다.
nCm을 전개해 보세요. 이게 힌트가 될 수 있을 거 같네요.
댓글을 작성하려면 로그인해야 합니다.
sarna 7년 전
자꾸 메모리 초과가 나서 이런저런 방법을 써봐도 모두 안되네요. 재귀점화식으로 푸는 건 아닌 것같고 메모이제이션 말고 다른 푸는 방법이 있나요? 아니면 혹시 그냥 제 코드가 잘못된걸까요?