bobble

摘要： 题目大意 求$m$种数字组成的长度为$n$的序列的种数，序列中至少有一段连续的数字 分析 用可重排列的种数减去，相邻数字互不相同的序列种数 考虑相邻互不相同，第一个元素有$m$种可能，后面每个元素不能和它左边的那个数一样，有$m 1$种可能 即$$m^n m(m 1)^{n 1}$$ 代码 阅读全文