2018年9月4日
bzoj 2144 跳跳棋
摘要： 题目大意： 棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z 棋子是没有区别的 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动 跳动后两颗棋子距离不变 一次只允许跳过1颗棋子 思路： 每个状态可以向三个状态转移 中间的向两边和两边中靠近中间的那一个 阅读全文
posted @ 2018-09-04 19:38 jack_yyc 阅读(163) 评论(0) 推荐(0) 编辑