摘要: 问题 在一个环上给n个区域用m种颜色染色,要求相邻区域颜色不同。 方法 1、公式 可以推出来一个公式为:$res = (m-1)^n+(-1)^n(m-1),(m≥2)$ 直接用就行了 2、dp递推 详细过程看这位大佬的博客,我觉得讲的很清楚了:浅析一类要求相邻不同的环上染色问题 - sun123z 阅读全文
posted @ 2023-03-04 21:15 blockche 阅读(333) 评论(0) 推荐(0) 编辑