摘要： 计数数列个数，要满足能划分为若干个两端相等区间。 首先容易想到DP。 我想的是按段分阶段转移，显然不行，因为很容易算重，一个数列能有多种划分方案则会被算多次。 因此直接计数数列的每位，\(g(i,j)\)表示前\(i\)位有\(j\)种值存在位置的前一位往前的数列为合法序列的合法序列方案数，\(f( 阅读全文