摘要： ——有2*n个敌人。你可以射击n次，每次可以且必须消灭2个敌人，消耗的能量为你到第一个敌人和第一个敌人到第二个敌人的距离。问消耗的能量最小是多少。——dp，状态压缩——url：http://acm.hdu.edu.cn/showproblem.php?pid=3920——————————————————————————————————————————————————————dp[I][J]表示第I次射击，敌人的情况为J时消耗的最小能量（J为二进制压缩的数）。dp[I][J]=MIN(DP[I-1][K&(1<<x)&(1<<y]+dist,DP[I][J 阅读全文