[9375] 패션왕 신해빈

https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

선택하지 않는 경우까지 생각해서 항상 종류별 원소의 개수+1을 곱하고

모든 집합에서 아무것도 선택하지 않은 경우만 빼준다.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    int t;

    cin >> t;

    while (t--) {

        map<string, int> mp;

        set<string> st;

        int n;

        cin >> n;

        int i;

        for (i = 0; i < n; i++) {

            string a, b;

            cin >> a >> b;

            st.insert(b);

            mp[b]++;

        }

        int ans = 1;

        for (auto& i : st) ans *= (mp[i] + 1);

        ans--;

        cout << ans << '\n';

    }

    return 0;

}

---