SOS DP (Sum Over Subsets), O(N*2^N)
N=3 (8개 mask) 에 대해 SOS DP 수행. 각 bit i 마다 mask 를 순회하며 f[mask] += f[mask ^ (1<<i)] 로 부분 집합 합을 누적.
메타데이터
| ID | dp-sum-over-subsets |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 15 elements · 5 chapters · 5 effects |
| 태그 | #dp #sos-dp #bitmask #subset |
본문에 삽입
```anim:dp-sum-over-subsets
{}
```