2018年9月25日
Codeforces 1045. A. Last chance(网络流 + 线段树优化建边)
摘要： 题意 给你 $n$ 个武器，$m$ 个敌人，问你最多消灭多少个敌人，并输出方案。 总共有三种武器。 SQL 火箭 能消灭给你集合中的一个敌人 $\sum |S| \le 100000$ ； 认知光束 可以消灭 $[l, r]$ 区间中的一个敌人； OMG 火箭筒 消灭给你集合中的 $0$ 个或者 $ 阅读全文
posted @ 2018-09-25 16:46 zjp_shadow 阅读(538) 评论(8) 推荐(0) 编辑