2014年11月12日
【状压+二分+BFS】HDU 3681 Prison Break
摘要： 通道：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：机器人从F出发，走到G可以充电，D不能走进，走到Y关掉开关，要求把所有开关关掉，且电量最少，并求出初始最小电量。思路：二分初始的电量，预处理任意G，Y，F之间的最短距离，然后状压dp[s][u]：... 阅读全文
posted @ 2014-11-12 00:38 mithrilhan 阅读(133) 评论(0) 推荐(0) 编辑