X_yan

摘要： Gig Combinatorics 题意：给$n ⇐ 1e6$的一串序列，只包含$1, 2, 3$三种元素，然后问，一共有多少种序列，序列开头必须只有一个$1$,结尾必须只有一个$3$，之间至少有一个$2$。 题解：只能说自己见的少了吧，只会统计数量，然后乘或者其他的，其实这道题，先统计前面$1$的 阅读全文