[abc291_d]Flip Cards - 题目详情 - gxyz

ID: 1560

传统题

2000ms

1024MiB

难度: 5

上传者:

标签>

700+

有 $n$ 个卡片排成一排，编号为 $1,2,...,n$ 。
第 $i$ 个卡片的正面是 $a_i$ ，反面是 $b_i$ 。
现在你可以将每个卡片翻到正面或反面，使相邻两个卡片上的数字互不相同。
求方案数对 $998244353$ 取模。
$1\le n\le2\times10^5$ ， $1\le a_i,b_i\le 10^9$