ACMer 梁剑锋 的博客

Problem Description 为了准备考试，Jessica开始读一本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有m页，第i页恰好有一个知识点ai（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。思路： 因为页数范围是1e9，不能开数组

Step1 Problem: 链接：https://www.nowcoder.com/acm/contest/158/F 来源：牛客网 一条河流上有 m+2 块石头，其中最左的石头坐标为 1 ，最右的为 n 。 现在在起点 1 有无数只青蛙，每个青蛙一步可以跳 ≤ d 的任意长度，每个石头(除了起点，终点)只能被跳一次，问最多有多少只青蛙可以跳到终点 n 。 数据范...