摘要: P3324 [SDOI2015] 星际战争 思路 如果花费 \(T\) 时间可以消灭所有的机器人,显然大于 \(T\) 的时间也可以。具有单调性,考虑二分答案。 设当前二分的时间为 \(x\) ,对于第 \(i\) 个武器,它能造成的伤害为 \(b_i \times x\) 。设武器所在的集合为 \ 阅读全文
posted @ 2025-09-01 02:21 dbywsc 阅读(6) 评论(0) 推荐(0)