[CQOI2018] 交错序列（矩阵加速优化dp）

problem
luogu-P4456
solution
预处理阶乘和阶乘的逆元，枚举

1

1

1 出现次数

i

i

i，

∑

(

n

−

[CQOI2018] 交错序列（矩阵加速优化dp）最先出现在Python成神之路。