可以在cnblogs中阅读。\(m\le40\)的数据范围提示让我们往颜色种类上考虑。由题每次可以跳\(1\)或\(2\)格，即存在一条从\(1\)到\(n\)的路径的充要条件是不存在两个相邻的未激活格。换句话说，对任意两个相邻的格子都必须选择至少一个激活。任意两个，至少一个，这样的条件