P4187 [USACO18JAN]Stamp Painting 样例 input3 2 2output6 input6 10 5output190 sol:首先可以发现,对于合法的序列,只要有一串至少连续K个相同的就可以了,其他没有限制 这当然是可以dp辣 dp[i][j]表示前i位没有,当前有j个连续相同,前面没有出现连续K个相同 统计答案的时候就是∑i={K,n} dp[i][K]*Ksm(m,n-i) 转移挺容易的 dp[1][1]=m dp[i][1]=(m-1)*∑j={1,K-1}…