首页 > 代码库 > 【状压DP】HDU 4385 Moving Bricks
【状压DP】HDU 4385 Moving Bricks
通道:http://acm.hdu.edu.cn/showproblem.php?pid=4385
题意:屌丝搬砖,T组数据,先给出X,Y代表根据地坐标,接下来给出N,代表有N块砖头,接下来N行是砖头的坐标,现在一个屌丝要板砖,他最多只能同时拿两块砖,他从一个点移动到另一个点需要花费的时间是 两点的距离的平方 ,现在要使得他把所有的砖头搬到根据地的时间最短,输出最短时间和搬砖顺序,如果存在很多一样的,输出字典序小的
思路:
代码:
TAG:
【状压DP】HDU 4385 Moving Bricks
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。