题目传送门 题解 题目理解与强调 题目给出一个$m \times m$的一个棋盘，每个格子有三种颜色状态：红色、黄色、无色。每次从$(1,1)$开始走，可以走上下左右四个方向，最终走到$(m,m)$。 当从一个格子走向另一个格子时，如果两个格子的颜色相同，那么不需要花费金币；如果不同，则需要花费$1$个金币。另外， 可以花费$2$个金币让下一个无色…