摘要: Description 一个长度为 n 的字符串是好的当且仅当它由 'A', 'B', 'C' 组成,且可以通过若干次删除除了"AB"和"BA"的连续子串变为空串。 问有多少个长度为 n 的好串,对 998244353 取模。 $n\le 10 ^ 7$ , 保证 n 为偶数。 Solution 本 阅读全文
posted @ 2019-11-09 18:14 茶Tea 阅读(418) 评论(0) 推荐(0) 编辑
摘要: Description 给出若干条线段 $(L[i], R[i])$ ,把他们分成两个非空的集合,最大化集合内线段交的和。 $n\le 10 ^ 5$ Solution 考虑最小的一个右端点 p 和最大的一个左端点 q 。 讨论: 1. p 和 q 在同一集合内,那么选择一条除了这两条外最长的线段单 阅读全文
posted @ 2019-11-09 15:58 茶Tea 阅读(311) 评论(0) 推荐(0) 编辑