dcbm

未归档

字典序(1) 容斥原理(1) 矩阵(2) 题解(2)

/ 注册

全部文章 / 未归档（共1篇）

子序列的个数

对于一个子序列，我们考虑增加一个x到子序列末尾对子序列个数的影响我们定义以i结尾的子序列个数为f(x)可以发现，如果我们在子序列末尾增加一个x，会对f(x)的值进行更新，由于当前追加i到末尾的子序列个数为 f(i)，即无论我们追加的是什么字符，f(x)变成的值是一样的即子序列个数等于sum+...

2021-03-17

0 587