2019年11月5日
@atcoder - AGC040C@ Neither AB nor BA
摘要： 给定偶数 N，求由 'A', 'B', 'C' 三种字符组成的字符串 S，有多少满足如下的条件： 每次可以选择 S 中的两个相邻字符（不能选择 "AB" 与 "BA"），删除它们。最后可以将 S 删成空串。 比如："ABBC" -> "AC" -> ""。所以 "ABBC" 对于 N = 4 时是合法的。 将最终答案 mod 998244353。 阅读全文
posted @ 2019-11-05 09:43 Tiw_Air_OAO 阅读(305) 评论(0) 推荐(0) 编辑