f i f_i fi 设为 i i i 结尾的方案数
假设每次遇到 k k k
f k = ∑ f i + 1 f_k=\sum f_i+1 fk=∑fi+1
之前的所有情况和空集都可以接 k k k
可以结合矩阵进行一些奇奇怪怪的操作
f i f_i fi 设为 i i i 结尾的方案数
假设每次遇到 k k k
f k = ∑ f i + 1 f_k=\sum f_i+1 fk=∑fi+1
之前的所有情况和空集都可以接 k k k
可以结合矩阵进行一些奇奇怪怪的操作