結果
問題 | No.1304 あなたは基本が何か知っていますか?私は知っています. |
ユーザー |
![]() |
提出日時 | 2020-12-01 03:22:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 1,705 bytes |
コンパイル時間 | 2,733 ms |
コンパイル使用メモリ | 205,840 KB |
最終ジャッジ日時 | 2025-01-16 10:58:37 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 45 RE * 29 |
ソースコード
#include <bits/stdc++.h>//#include <boost/multiprecision/cpp_int.hpp>#pragma GCC target("avx")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")//namespace mp = boost::multiprecision;//using Bll = mp::cpp_int;using namespace std;#define ll long long#define rep(i, m, n) for (ll i = m; i < n; i++)#define rrep(i, m, n) for (ll i = m - 1; i >= n; i--)#define pb(n) push_back(n)#define UE(N) N.erase(unique(N.begin(), N.end()), N.end());#define Sort(n) sort(n.begin(), n.end())#define Rev(n) reverse(n.begin(), n.end())#define HpOut(S) cout << setprecision(50) << S << endl#define Vec(K, L, N, S) vector<L> K(N, S)#define DV(K, L, N, M, S) vector<vector<L>> K(N, vector<L>(M, S))#define TV(K, L, N, M, R, S) \vector<vector<vector<L>>> K(N, vector<vector<L>>(M, vector<L>(R, S)))#define pint pair<ll, ll>#define tint tuple<int, int, int>#define paf(L, R) pair<L, R>#define mod 998244353#define MAX 10010#define ALL(a) a.begin(), a.end()#define chmax(a, b) a = (((a) < (b)) ? (b) : (a))#define chmin(a, b) a = (((a) > (b)) ? (b) : (a))int main(){cin.tie(nullptr);ios::sync_with_stdio(false);ll N, K, X, Y;cin >> N >> K >> X >> Y;vector<vector<ll>> dp(N + 2, vector<ll>(1024, 0));vector<ll> A(K);rep(i, 0, K) cin >> A[i];Sort(A);UE(A);K = A.size();dp[0][0] = 1;rep(i, 0, N) {rep(j, 0, 1024) {rep(k, 0, K) dp[i + 1][j ^ A[k]] = (dp[i + 1][j ^ A[k]] + dp[i][j]) % mod;if(!i) dp[i + 2][j] = (dp[i + 2][j] - dp[i][j] * K + mod) % mod;else dp[i + 2][j] = (dp[i + 2][j] - dp[i][j] * (K - 1) + mod) % mod;}}ll res=0;rep(i, 0, 1024) if(X <= i & i <= Y) res = res + dp[N][i];cout << res % mod << endl;}