（其实是手模……设计状态\表示考虑到第i位，已经有了c个相同的，之前是否已经有了三个连续的，的方案数。转移显然，不过可以矩阵快速幂优化，然后优化后的复杂度为O. 考虑有且仅有一个三个连续的，那么我们可以计算长度为i不出现三个连续的的方案数\. 然而我们可以
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号