摘要：
有一个序列$a[1..n]$，求最短的$f[1..len]$，使得： $\forall i len,\sum_{j=1}^{len} f[j] a[i j]=a[i]$ 假设已经求出了$a[1..i 1]$的最短递推式$f$ 设$∆=a[i] \sum_{j=1}^{len} f[j] a[i j] 阅读全文
摘要：
https://loj.ac/problem/2981 这真TM是个防AK题。 考虑先套上burnside，枚举置换$i$，发现问题变成$gcd(i,n)$长的环，染m种颜色，连续m个不会出现m个颜色的方案数，记$f(d)$表示长为d的环的方案数，则$Ans=\sum_{d|n}f(d) \ 阅读全文