摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6435 Solution 看了题解才明白,记录一下现在的理解。 我们需要求n个主武器和m个副武器之间各取一个的曼哈顿最大距离和 考虑每一个维度只有+-两种情况,那么k维就有2^k种(每一个武器都有2^k种 阅读全文
posted @ 2019-08-07 21:17 mool 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414 Solution 看到求最小大炮轰的次数我们很容易想到二分图的最小点覆盖,就是求最少哪些 阅读全文
posted @ 2019-08-07 20:56 mool 阅读(160) 评论(0) 推荐(0) 编辑