Tiw_Air_OAO

摘要： 给定偶数 N，求由 'A', 'B', 'C' 三种字符组成的字符串 S，有多少满足如下的条件： 每次可以选择 S 中的两个相邻字符（不能选择 "AB" 与 "BA"），删除它们。最后可以将 S 删成空串。 比如："ABBC" -> "AC" -> ""。所以 "ABBC" 对于 N = 4 时是合法的。 将最终答案 mod 998244353。 阅读全文