[ABC291D] Flip Cards

最新推荐文章于 2024-09-06 10:38:06 发布

2401_85154274

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量244

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/2401_85154274/article/details/139055612

版权

[ABC291D] Flip Cards - 洛谷

#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;
 }