摘要：
"题目" 套路题啊 发现正向计数不太好记，考虑容斥 考虑求至少有$i$段连续四个位置是不合法的，容斥系数显然是$( 1)^i$ 我们先选出这样的$i$段长度为$4$的区间来 我们考虑分配一下空格，问题就等价于把$n 4i$个空格分到$i+1$组里，插板一下就能知道答案是$\binom{n 3i}{i 阅读全文
摘要：
"题目" 这题太傻了，众所周知二项式定理 $$(x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k$$ 于是把这个组合数放到矩阵里转移就好了 由于矩阵长得很特殊接近一个下三角，于是可以魔改一波优化常数 代码 阅读全文