摘要： 题目：Clear All of Them I题意：有2n个敌人，给出你的坐标和敌人的坐标，让你射n次枪将所有敌人杀死，每一次可以且仅可以射死两个敌人。解题思路:刚开始无任何证明地用了最小生成树提交，wa,然后状态压缩DP，TLE，看了解题报告才知道自己的状态压缩DP写得有点萎，原来可以从O(2^n*（n*n））优化O(n2^n),以前从未想过。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include 阅读全文