当前位置: 首页 > wzjs >正文

怎么做国外网站软文推广例子

怎么做国外网站,软文推广例子,做网站用到什么开发语言,北京企业官网网站建设哪家好一、问题描述 小蓝来到了一座高耸的楼梯前,楼梯共有 N 级台阶,从第 0 级台阶出发。小蓝每次可以迈上 1 级或 2 级台阶。但是,楼梯上的第 a1​ 级、第 a2​ 级、第 a3​ 级,以此类推,共 M 级台阶的台阶面已经坏了&…

一、问题描述

小蓝来到了一座高耸的楼梯前,楼梯共有 N 级台阶,从第 0 级台阶出发。小蓝每次可以迈上 1 级或 2 级台阶。但是,楼梯上的第 a1​ 级、第 a2​ 级、第 a3​ 级,以此类推,共 M 级台阶的台阶面已经坏了,不能踩上去。

现在,小蓝想要到达楼梯的顶端,也就是第 N 级台阶,但他不能踩到坏了的台阶上。请问他有多少种不踩坏了的台阶到达顶端的方案数?

由于方案数很大,请输出其对 1e9+7 取模的结果。

输入格式

第一行包含两个正整数 N(1≤N≤1e5)和 M(0≤M≤N),表示楼梯的总级数和坏了的台阶数。

接下来一行,包含 M 个正整数 a1,a2,…,aM(1≤a1<a2<a3<aM≤N),表示坏掉的台阶的编号。

输出格式

输出一个整数,表示小蓝到达楼梯顶端的方案数,对 1e9+7取模。

样例输入

6 1
3

样例输出

4

二、代码展示

import java.util.Arrays;
import java.util.Scanner;public class ikun {static long mod = (long) 1e9 + 7;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int m = scanner.nextInt();long[] dp = new long[n + 1];boolean[] broken = new boolean[n + 1]; // 标记坏掉的台阶// 初始化坏掉的台阶for (int i = 0; i < m; i++) {int k = scanner.nextInt();broken[k] = true;}// 初始化 dp 数组dp[0] = 1; // 从第 0 级台阶出发只有一种方式for (int i = 1; i <= n; i++) {if (broken[i]) {dp[i] = 0; // 坏掉的台阶无法到达continue;}if (i >= 1) {dp[i] = (dp[i] + dp[i - 1]) % mod;}if (i >= 2) {dp[i] = (dp[i] + dp[i - 2]) % mod;}}System.out.println(dp[n]);}
}
  1. 初始化

    • dp[0] = 1:从第 0 级台阶出发只有一种方式。

    • broken 数组用于标记哪些台阶是坏掉的。

  2. 动态规划计算

    • 对于每个台阶 i,如果它是坏掉的,则 dp[i] = 0

    • 否则,dp[i] = dp[i-1] + dp[i-2],并对结果取模 1e9+7

  3. 输出结果

    • 最终输出 dp[n],即到达第 n 级台阶的方案数。

http://www.dtcms.com/wzjs/323121.html

相关文章:

  • 蒙古文网站建设的通知市场推广方法
  • 如何把物流做免费网站南宁seo咨询
  • 欢迎访问建设银行网站军事新闻头条最新消息
  • 如何查找昆明公司的网站快速网站推广优化
  • 简要说明网站建设的步骤关键字有哪些
  • 天津去山西高铁做哪个网站人工在线客服
  • 哪些网站可以看一级a做爰片网络广告投放网站
  • 老外做牛排的视频网站百度指数官方
  • 网站推广如何引流重庆森林粤语完整版在线观看免费
  • vs做网站创建项目时选哪个产品营销推广策略
  • 网站被百度收录吗基本营销策略有哪些
  • php做的网站模板下载seo投放是什么意思
  • 全球疫情长沙百家号seo
  • wordpress活动北京seo优化公司
  • 做网站网络软文广告的案例
  • 抖音关键词搜索排名收费seo长尾关键词优化
  • 衡阳电商网站建设代推广app下载
  • 易企营销型网站建设企业南宁百度seo推广
  • 多层分销网站建设利尔化学股票
  • 公司主网站百度收录大量赌博之类的信息目前主流搜索引擎是哪种
  • react做网站网络广告的计费方式
  • 吉祥物设计网站百度信息流平台
  • 乌鲁木做兼职的网站seo这个职位是干什么的
  • 策划会展网站建设安徽网站关键词优化
  • 360浏览器屏蔽某网站怎么做俄罗斯搜索引擎yandex推广入口
  • 连云港网站建设网站网络优化app
  • 中药材网站开发seo监控
  • 大朗仿做网站网络营销与电子商务的区别
  • 网站制作是不是要先用ps做全球搜索引擎排行榜
  • cenos7 安装wordpressseo营销工具