https://codeforces.com/gym/100548/problem/F 题目大意 $N$朵花排成一行，我们有$M$种颜色，可以给这些花涂色，保证相邻的花的颜色不同 求最后恰好使用了$k$种颜色的方案数。 推算 第一反应就是 $\complement_m^k\ast\ k\left(k-1\right)^{n-1}$ 当想了一下之后好像不对，这个公式算出来的是使用小于等于$k$种颜色…
https://codeforces.com/gym/100548/problem/F 题目大意 $N$朵花排成一行，我们有$M$种颜色，可以给这些花涂色，保证相邻的花的颜色不同 求最后恰好使用了$k$种颜色的方案数。 推算 第一反应就是 $\complement_m^k\ast\ k\left(k-1\right)^{n-1}$ 当想了一下之后好像不对，这个公式算出来的是使用小于等于$k$种颜色…
讨论
登录后参与讨论
还没有评论，来说第一句吧。