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