摘要： 原题链接：https://www.luogu.org/problem/show?pid=3197 题目大意：长度为n的数列中，每个元素的范围为[0,m-1]，求有多少种填法使至少有一组相邻元素相等。 按照题意，并不好求，相邻元素相等的情况太多，所以不妨用总的方案数减去任意相邻元素不相等的方案数。 由 阅读全文