2018年3月16日
环形染色问题
摘要： 一个有N个格子的环，共有M种颜色去涂，相邻格子颜色不同，问共有几种方式 假如随便找一点记为1，按顺序编号，则对于这个环存在两种情况：1、第N-1个格子与第一个格子颜色相同 2、二者颜色不相同 则总方案数就是第一种+第二种 >首先把对N个格子涂色的方案数记为An，则第一种情况下，就相当于在一个N-2个 阅读全文
posted @ 2018-03-16 12:23 MekakuCityActor 阅读(4061) 评论(0) 推荐(0)