首页 > [NOIP2016]愤怒的小鸟
头像 savage
发表于 2019-09-02 14:29:58
题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于 (0, 0) 处,每次 Kiana 可以用它向第一象限发射一只小鸟,小鸟 展开全文
头像 savage
发表于 2019-09-07 17:07:40
算法知识点: 状态压缩DP 复杂度: 解题思路: 一般抛物线方程: 题目中的抛物线有两个特点: 过原点, 即 开口向下,即 因此抛物线方程为:,有两个未知数,因此两点即可确定一条抛物线。 因此最多有 个不同的抛物线。接 展开全文