首页 > TAG信息列表 > P3957
【落谷P3957】跳房子
题目链接 跳房子 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画\(n\)个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起P3957 跳房子
P3957 跳房子 祭奠一下逝去的时间 题解 50pt Solution 看到这个题直觉想到是DP 但是不会写 我们可以二分答案，花费金币为 \(mid\) ，二分枚举 \(mid\) 我们设置 \(f[i]\) 为到达第 \(i\) 个节点时的最大得分，由于跳房子是一直往右跳的，所以 \(f[i]\) 一定是由它之前的节点中得分最大[LuoGu] P3957 跳房子
\(\color{red}{\mathcal{Description}}\) 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 \(n\) 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数【洛谷P3957】跳房子
题目大意：给定一个数轴和 N 个点，点有点权，现从 0 位置出发，初始时每次只能走 d 的距离，可以在数轴上任意位置停下，此时，会得到一个点权和。现允许支付 x 的费用，使得每次可以走的距离为一个范围 [max(1,d-x), d+x]。求最少支付多少费用才能使得经过的点权和至少为 k。 题解：根据本题的数据