相邻的数不同的方案数 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/DifferentWithNeighborhood/#more

题意给定我们一个残缺的数组$A$，数组中的每个数要么为$-1$，要么小于等于$m$，我们可以使用$1-m$的数来填充原本为数组值为$-1$的位置。问我们有多少种不同的填法使得数组中任意相邻两个数不相同。 分析这个题目直接上并不好计算，但是我们可以经过一些处理来得到以下几种情况： $-1,-1,-1,…,-1,-1,-1$ $a,-1,-1,-1,…,-1,-1$和$-1,-1,-1,…,-1,-