2024年10月26日
P11231 [CSP-S 2024] 决斗
摘要： 简述题意 每个怪兽有一个实力 rir_iri​，每个怪兽只可以欺负实力严格小于自己的怪兽，被成功欺负的怪兽出局。当未退出游戏的怪兽都已发起过攻击时，游戏结束。规定一种方案使得未退出游戏的怪兽数量尽可能少。 算法分析 显然，对于 a<ri,b<ria<r_i,b<r_ia<ri​,b<ri​，a,ba 阅读全文
posted @ 2024-10-26 21:35 sLMxf 阅读(52) 评论(0) 推荐(0)