问题
在一个环上给n个区域用m种颜色染色,要求相邻区域颜色不同。
方法
1、公式
可以推出来一个公式为:\(res = (m-1)^n+(-1)^n(m-1),(m≥2)\)
直接用就行了
2、dp递推
详细过程看这位大佬的博客,我觉得讲的很清楚了:浅析一类要求相邻不同的环上染色问题 - sun123zxy - 博客园 (cnblogs.com)
标签:种颜色,环上,染色,相邻,区域,不同 From: https://www.cnblogs.com/blockche/p/17179195.html