[주제 제안] SOS DP #12
Description
주제 이름
- SOS DP
주제 소개
집합을 덮는 부분집합의 합집합을 덮는 경우를 빠르게 세 주는 DP 테크닉
Sum over Subsets DP로 찾아도 나온다
대략적인 난이도
- 기초 문제가 CF 2100, 개념은 어렵지 않으나 문제풀이나 설명이 좀 빡셀 듯
- 얼마나 깊게 들어가느냐에 따라 난이도가 널뛸것으로 보임
관련 문제 링크
https://codeforces.com/blog/entry/45223
여기 되게 자세하게 나와있음