摘要： 一、题目描述： 有 n 张卡片，正面和反面各有一个数字，一开始全部正面朝上。 你可以选择翻转一些卡片（也可以不反转），求出使每两张相邻的卡片上的数字都不相同的方案数。1<=n<=200000，答案对 998244353 取模。 二、做题思路： 设：x[i]表示第 i 张卡片正面的数; y[i]表示第 阅读全文