Marcythm-Archive / gitalk

1 stars 0 forks source link

「AtCoder Regular Contest 096」E. Everything on It | Trisolaris's Blog #10

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8CAtCoder-Regular-Contest-096%E3%80%8DE-Everything-on-It/

Problem Description 给定 n ,求在 \left{1,2,...,n\right} 的所有 2^{n} 个子集中选出若干个使其满足每个元素都至少在两个被选中的集合中出现的方案数。 答案对给定质数 p 取模。