ABC-358

A

解法

---

B

解法

---

C

$URL\:\to$ https://atcoder.jp/contests/abc358/tasks/abc358_c

#combination

def solve():
    n,m = Integer().content
    l = []
    se = set(range(m))
    for _ in range(n):
        s = Word().content
        tmps = set()
        for i in range(m):
            if s[i]=='o': tmps.add(i)
        l.append(tmps)

    for i in range(1,n+1):
        cmb = list(combinations(range(n), i))
        for j in cmb:
            tmps = set()
            for k in j:
                tmps |= l[k]
            if tmps==se:
                print(i)
                exit(0)

    return 0

解法

それぞれのお店で買えるものをメモしておき、寄るお店の組み合わせを ${}_{n} C_k$ とし、組み合わせたお店たちですべての種類が変えるまで $k$ を $1 \to n$ に増加させる。

---

D

解法

---

E

解法

---