結果
問題 |
No.1304 あなたは基本が何か知っていますか?私は知っています.
|
ユーザー |
![]() |
提出日時 | 2020-12-01 16:03:42 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 451 bytes |
コンパイル時間 | 3,126 ms |
コンパイル使用メモリ | 188,760 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-06-22 02:39:13 |
合計ジャッジ時間 | 7,745 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 45 WA * 26 RE * 3 |
ソースコード
#define MD 998244353 int as[1024]; Mint dp[42][1024]; // [..n][xor] { int @n,@k,@x,@y; int b=0; rep(k){ int @a; if(!as[a]){ as[a]=1; ++b; } } dp[0][0]=1; rep(j,1024){ if(as[j]){ dp[1][j]=1; } } rep(i,1,n){ rep(j,1024){ if(as[j]){ rep(k,1024){ dp[i+1][j^k]+=dp[i][k]; } } } rep(j,1024){ dp[i+1][j]-=dp[i-1][j]*(i==1?b:b-1); } } y<?=1023; Mint z; rep(j,x,y+1){ z+=dp[n][j]; } wt(z); }