[TJOI2019]唱、跳、rap和篮球

题意

洛谷

做法一

对不合法的块数容斥一下，然后把EGF乘起来

填不合法块数的方案数为\({n-3i\choose i}\)
\(O(n^2logn)\)

优化（这种做法网上好像还没有）

倒序枚举块数，四个EGF里面新添加一个单项式，一个一个加进去，则贡献为单项式乘上多项式，这个可以\(O(n)\)算出来，维护若干个多项式即可

\(O(n^2)\)

做法二

在枚举不合法块之后，枚举唱跳一共用的位置，然后就把位置分成两种了，就是两个二项式系数区间和的乘积，预处理出来即可

\(O(n^2)\)

题外话

真向CQOI2018致敬嘛...好歹把带log的做法卡掉啊