首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
适者专题
bzoj4700 适者 CDQ分治+斜率优化毒瘤题
题目链接:传送门 对于每个敌方的人形兵器,记录一个 B B B,表示多少次能够打死这个人形兵器。 易知 B i = ⌈ D i A T K ⌉ B_i=\lceil\frac{D_i}{ATK}\rceil Bi=⌈ATKDi⌉。 首先考虑没有秒杀的情况: 显然应该按照某个顺序打死所有人形兵器(不可能打人形兵器A打到一半突然开始打B),所以考虑什么时候交换人形兵器 i , i + 1 i,
阅读更多...