結果
問題 | No.1689 Set Cards |
ユーザー |
|
提出日時 | 2021-09-24 21:53:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 90 ms / 2,000 ms |
コード長 | 470 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 82,316 KB |
実行使用メモリ | 77,184 KB |
最終ジャッジ日時 | 2024-07-05 10:28:42 |
合計ジャッジ時間 | 2,804 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
import sys,random input = lambda :sys.stdin.readline().rstrip() mi = lambda :map(int,input().split()) li = lambda :list(mi()) mod = 998244353 N = int(input()) dp = [0 for i in range(4096)] dp[4095] = 1 for i in range(N): k,*C = li() tmp = 0 for c in C: tmp += pow(2,c-1) assert len(C)==k ndp = [dp[j] for j in range(4096)] for j in range(4096): ndp[j&tmp] += dp[j] ndp[j] %= mod dp = ndp print(dp[0] % mod)