rt,这道题我想不用五维 dp 而是用 Pólya 做,具体思路是求出 n×poˊlya(n,4)n \times \text{p\'{o}lya(n,4)}n×poˊlya(n,4),用这个方案数减去有三个连续相同元素的方案。我觉得有三个相同元素的方案数应该是
f(n)=∑i=1n−3−1{4×[n× poˊlya(n−3−i,4)−f(n−3−i)]}f(n)=\displaystyle{\sum_{i=1}^{n-3-1}\{4 \times[n\times\text{ p\'{o}lya}(n-3-i,4)-f(n-3-i)]\}}f(n)=i=1∑n−3−1{4×[n× poˊlya(n−3−i,4)−f(n−3−i)]}。
写成代码挂了,求大神指正/kk