摘要: CSP-S 2024 简单题 以下均为考场做法。 T1 决斗 (duel) 考虑贪心,按照攻击力 \(a_i\) 排序,从小到大使用所有怪物进行攻击,每只怪物攻击一个在场且能击杀的怪物中,攻击力最大的一个。这样显然最优,因为每一次攻击都被完美的利用到了。 于是设 \(c_x\) 表示满足 \(a_i 阅读全文
posted @ 2024-10-29 20:42 Estruct 阅读(64) 评论(0) 推荐(0) 编辑