摘要：
设 $f_i$ 为前 $i$ 位能由多少种方案组成 那么要么就是正常的得到方式，可以由 $f_{i 1}$ 转移来，方案数为 $f_{i 1} \times cnt_{s_i}$ 错误的得到方式就由 $f_{i 2}$ 转移得来，方案数为 $f_{i 2} \times cnt_{s_{i 1}, 阅读全文
摘要：
要求左右选出来的数满足，比 $b$ 大的等于比 $b$ 小的 从 $b$ 向左右分别拓展 向左遇到一个比 $b$ 大的就 1，比 $b$ 小的就 +1 向右拓展就反过来统计 最后答案就是 $\sum left_i \times right_i$ 阅读全文