摘要: 题目:Last chance 传送门:http://codeforces.com/contest/1045/problem/A 分析: 1)有$n$个敌方飞船,己方有$m$个武器,有三种类型。 2)$第0种$:能攻击一艘 编号属于大小为$ki$的集合的飞船。显然,这是一个二分图最大匹配,可以暴力建边 阅读全文
posted @ 2019-02-16 23:13 hjj1871984569 阅读(334) 评论(0) 推荐(0) 编辑