列出转移方程就是傻鸟题了，具体地，令\(f_{i,j}\)为前\(i\)球取出\(j\)组的方案数，有：\[f_{i,j}=f_{i-1,j-1}+f_{i-1,j}+f_{i-2,j-1}\]列出\(f_{i}\)的GF\(F_i(x)\)：\[F_i(x)=F_{i-1}(1+x)+F_{i-2}\cdotx\]这是递推，把矩阵元素改成多项式，矩阵快速幂即可。\(O(k\logk\log

[CF755G]PolandBallandManyOtherBalls题解题意概括有一排\(n\)个球，定义一个组可以只包含一个球或者包含两个相邻的球。现在一个球只能分到一个组中，求从这些球中

互测搬的题。教练整的PDFLaTeX全炸了，我在这里再发一遍。（虽然也不会有人看）题目来源：CF755G\(5pts\)做法我会爆搜！直接DFS枚举选择方案。\(20pts\)做法我会DP！设

老师潦草的笔记（题目大意给你$n$个球，让你选$m(1\lem\lek)$组球。每组只有$1$个球或$2$个相邻球。令选出$m$组球的方案数为$f_m$，现在让你输出$f_i(1\l