2018年3月24日
HDOJ--3681--Prison Break（BFS预处理+状态压缩DP）
摘要： 题意 F--起点 S--空格 G--能量池，只能充一次电，充完之后G变为S，也可已选择不充而当成普通的S D--激光区，不能走 Y--电源开关 M被关在一所监狱之中，F为起点，每走一步（上下左右）消耗1节能量，只要关闭完所有的Y就可以直接飞出去，可以到能量池里进行充电。问M要想出去所携带的电池的最小 阅读全文
posted @ 2018-03-24 21:14 逃往火星的猫 阅读(229) 评论(0) 推荐(0) 编辑