求助 Pólya
查看原帖
求助 Pólya
482610
Mortidesperatslav楼主2023/7/21 10:01

rt,这道题我想不用五维 dp 而是用 Pólya 做,具体思路是求出 n×poˊlya(n,4)n \times \text{p\'{o}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)]\}}。

写成代码挂了,求大神指正/kk

2023/7/21 10:01
加载中...