2020年2月4日
浅析一类要求相邻不同的环上染色问题
摘要： 经典 我们先来解决最经典的圆环染色问题。 一个环上有$n$个点，每个点染为$m$种颜色之一，要求相邻两点颜色不同。求可行的方案数。 这里有一道题的部分分是这个问题：uoj#241. 【UR #16】破坏发射台 ——《彩色圆环(circle)》命题报告,吴佳俊 那么，设$f[i][0/1]$表示当前正 阅读全文
posted @ 2020-02-04 17:15 sun123zxy 阅读(1903) 评论(0) 推荐(2) 编辑