Codeforces Gym 100339I Sum vs Product 가지치기 검색

제목 대의: n<=500을 드리는 거예요. 그리고 중복원소의 집합을 구성하여 그 중 모두 n개의 원소가 있고 모든 원소와 적체가 같은 집합이 몇 개냐고 물었다 사용하는 요소는 양의 정수여야 합니다. 대략적인 사고방식: 사실은 가지치기 검색이에요. 이러한 집합 수량이 틀림없이 많지 않다는 것을 감안하여 가지를 잘라서 검색하면 된다 평소에 검색어를 많이 안 쓰는데...그래도 문제풀이를 써봤는데....

SUMvscodeforcesproductGym100339I가지치기