모든 원소가 서로소인 부분집합의 최대합
Problem 355
출제 일시 : 2021-08-30 00:02:35, ☕ 14
집합 {1, 2, ..., n}으로부터 모든 원소가 서로소인 부분집합의 최대합을 Co(n)으로 정의합니다.
예로 Co(10) = 30 이고, 이 최댓값은 부분집합 {1, 5, 7, 8, 9}의 원소합입니다.
Co(30) = 193 이고 Co(100) = 1356 입니다.
Co(200000)를 구하세요.