摘要：
传送门 好妙的题啊 首先容易想到简单容斥，统计合法方案数可以考虑总方案数减去不合法方案数 那么先考虑如何判断一个串是否合法，但是直接判断好像很不好搞 这时候就需要一些 $magic$ 了，把所有位置下标为奇数的字符 $\text{A}$ 换成 $\text{B}$ ，$\text{B}$ 换成 $\ 阅读全文
摘要：
传送门 一看就感觉很贪心 考虑左端点最右的区间 $p$ 和右端点最左的区间 $q$ 如果 $p,q$ 属于同一个集合（设为 $S$，另一个集合设为 $T$），那么其他的区间不管是不是在 $S$ 都不会影响 $S$ 的交集大小 那么为了最优显然我们只要留一个最长的区间给 $T$ ，然后其他全给 $S$ 阅读全文
摘要：
传送门 对于某个位置，只要知道这个位置往左最多的连续 $\text{<}$ 的数量 $x$ 和往右最多的连续 $\text{>}$ 的数量 $y$ 那么这个位置最小可能的数即为 $max(x,y)$，首先这个值显然是下限，现在只要证明可以一定取到这个下限 考虑往左第一个左边是 $\text{>}$ 阅读全文