2020年3月4日
Codeforces Round #625 Div1 C,二维偏序，排序+线段树
摘要： "题目" 题意： 有若干武器A，攻击力A1，费用A2， 有若干铠甲B，防御力B1，费用B2， 有若干怪兽M，攻击力M1，防御力M2，奖励M3 你可以选择一把武器，一个铠甲，打败所有攻击和防御都严格小的怪兽，问最大收益。 思路： 典型的二维偏序问题，把攻击和防御想象成二维的坐标轴，我们要找到的其实就是 阅读全文
posted @ 2020-03-04 18:39 zhangxianlong 阅读(164) 评论(0) 推荐(0) 编辑