HBC17373青蛙题解-东莞河马信息技术

HBC17373青蛙题解

一条河流上有 m+2 块石头，其中最左的石头坐标为 1 ，最右的为 n ，现在在起点 1 有无数只青蛙，每个青蛙一步可以跳 ≤ d 的任意长度，每个石头只能被跳一次，问最多有多少只青蛙可以跳到终点...