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