結果
問題 | No.1937 Various Tournament |
ユーザー |
![]() |
提出日時 | 2022-05-13 21:34:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 492 ms / 2,000 ms |
コード長 | 654 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 91,276 KB |
最終ジャッジ日時 | 2024-07-22 01:08:01 |
合計ジャッジ時間 | 17,228 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
N=int(input()) S=[list(map(int,input().split())) for i in range(N)] M=1<<N DP=[[0]*N for i in range(M)] F=[0]*M B=[bin(i).count('1') for i in range(M)] def f(X): if F[X]: return DP[X][:] if (X&(-X))==X: DP[X][X.bit_length()-1]=1 F[X]=1 return DP[X][:] v=0 while 1: v=(v-1)&X if B[v]==B[v^X]: a,b=f(v),f(v^X) for i in range(N): if a[i]: for j in range(N): if b[j]: if S[i][j]: DP[X][i]+=a[i]*b[j] else: DP[X][j]+=a[i]*b[j] if v==0: break F[X]=1 return DP[X][:] f(M-1) for i in range(N): print(DP[M-1][i])