gsc0618china

摘要： 虽然是不难的题，但感觉这个转化是比较妙的。 对于相邻两个数，我们把奇数看成 A，偶数看成 B，没有成为 C。那么现在要统计字符串满足有 \(a\) 个 A，\(b\) 个 B，\(m-a-b\) 个 C，且没有 BA 子串。 这个是好统计的，分别插入三种字符即可。 阅读全文

摘要： 把选的子序列的 \(a_i\) 画下来，走折线显然是不优的，因此选的子序列一定单调。 我们只考虑统计单调不减的，单调不增的话把数取反就行。最后算答案就是把这两部分想加然后去掉算重的：相等 的部分。 令 \(f_i\) 表示 \(l=i\) 的合法 \((l,r)\) 数量，令 \(j\) 为 \(i 阅读全文