摘要: 考虑一个卡牌区间怎样才不是“陀螺无限”。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够,如何构造呢? 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌,其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面,后面突然来个很大的 \(a_i\) 就可 阅读全文
posted @ 2024-01-11 21:53 ZnPdCo 阅读(103) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-01-11 21:22 ZnPdCo 阅读(0) 评论(0) 推荐(0) 编辑
摘要: T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟 阅读全文
posted @ 2024-01-11 21:00 ZnPdCo 阅读(17) 评论(0) 推荐(0) 编辑