摘要: [题目] 数据范围: m<=100 dfs+剪枝 简单剪枝思路: 如何当前所需要花费的金币数大于已经大于当前走到终点的最小的金币数,就不可能比当还要在少了 dfs采用记录5个变量,分别表示 x坐标,y坐标,花费的钱数,当前格子的颜色,有没有使用魔法...... 然后判断两个格子的颜色是否相同并且有没 阅读全文
posted @ 2018-10-28 12:16 小蒟蒻yyx 阅读(146) 评论(0) 推荐(0) 编辑
摘要: RT 阅读全文
posted @ 2018-10-26 22:25 小蒟蒻yyx 阅读(410) 评论(1) 推荐(0) 编辑