提出 #53209694

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void hassan(){
    int n;
    cin >> n;
    vector<vector<int>> g(n , vector<int> (n));
    for(auto &a : g)    
        for(auto &b : a)
            cin >> b;
    
    int mod = 1e9 + 7;
    vector<int> dp(1 << n);
    dp[0] = 1;
    
    for(int i = 0; i < n; i ++){
        vector<int> new_dp(1 << n);
        for(int j = 0; j < n; j ++){
            for(int mask = 0; mask < (1 << n); mask ++){
                if(g[i][j] && (mask >> j & 1)){
                    new_dp[mask] += dp[mask ^ (1 << j)];
                    if(new_dp[mask] >= mod)
                        new_dp[mask] -= mod;
                }
            }
        }
        dp.swap(new_dp);
    }
    cout << dp[(1 << n) - 1] << '\n';
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    // int t; cin >> t; while(t --)
    hassan();
}

提出情報

ジャッジ結果