摘要: 300iq contest 3 F 题意:给定$n$个怪的血量,先手攻击力$a$,后手攻击力$b$,先手每次任选一个攻击,后手只选编号最小的,求先手最多杀多少只 先求出$L_i$表示杀第$i$只怪时可以节省的攻击次数,$R_i$表示不杀时可以节省的攻击次数 初始先手节省次数为$1$,那么问题转化为每 阅读全文
posted @ 2020-12-03 14:36 dz8gk0j 阅读(181) 评论(0) 推荐(0) 编辑