#include <bits/stdc++.h> #define int long long //(有超时风险) #define PII pair<int,int> #define endl '\n' #define ll long long using namespace std; const int N=1e5+10,M=1010,mod=998244353,INF=0x3f3f3f3f; signed main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n;cin>>n; vector<array<int,2>>pos; for(int i=0;i<n;i++) { int x,y;cin>>x>>y; pos.push_back({x,y}); } vector<array<int,2>>f(n); f[0][0]=f[0][1]=1; for(int i=1;i<n;i++) { if(pos[i][0]!=pos[i-1][0])f[i][0]+=f[i-1][0]%mod; if(pos[i][0]!=pos[i-1][1])f[i][0]+=f[i-1][1]%mod; if(pos[i][1]!=pos[i-1][0])f[i][1]+=f[i-1][0]%mod; if(pos[i][1]!=pos[i-1][1])f[i][1]+=f[i-1][1]%mod; } cout<<(f[n-1][0]%mod+f[n-1][1]%mod)%mod<<endl; return 0; }
[ABC291D] Flip Cards
最新推荐文章于 2024-09-06 10:38:06 发布