51nod1118--简单DP
题目链接:戳这里
题目思路:只能向下 向右走 那么dp思路很好想 到达这个格子的方法 =到达上一个格子的方法+到达左边的格子的方法
a[ i ][ j ] = a[ i-1 ][ j ] + a[ i ][ j-1 ]
代码
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
const int maxn=1e3+7;
ll a[maxn][maxn];
const int mod=1e9+7;
int main(){int n,m;scanf("%d%d",&m,&n);for(int i=1;i<=n;i++)a[1][i]=1;for(int i=1;i<=m;i++)a[i][1]=1;for(int i=2;i<=m;i++){for(int j=2;j<=n;j++){a[i][j]=(a[i-1][j]+a[i][j-1])%mod;}}printf("%lld",a[m][n]);
}
51nod1118--简单DP相关推荐
- Codeforces 41D Pawn 简单dp
题目链接:点击打开链接 给定n*m 的矩阵 常数k 以下一个n*m的矩阵,每一个位置由 0-9的一个整数表示 问: 从最后一行開始向上走到第一行使得路径上的和 % (k+1) == 0 每一个格子仅仅 ...
- hdu2067 简单dp或者记忆化搜索
题意: 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- POJ1088:滑雪(简单dp)
题目链接: http://poj.org/problem?id=1088 题目要求: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小.求可以滑落的最长长度. 题目解析: 首先要先排一 ...
- 第三讲 数学与简单DP【完结】
目录 1205. 买不到的数目 [数学结论题] 1211. 蚂蚁感冒 [模拟 / 推理] 1216. 饮料换购 [简单 / 模拟] 2. 01背包问题 [板子题] 1015. 摘花生 [简单DP] 8 ...
- hdu 2881(简单dp)
题意:n*n的矩阵,里面有m个格子是有任务要去完成的,t,x,y表示要在第t秒到达(x,y)的格子完成任务,问你最多可以完成多少 解题思路:简单dp,将时间排个序后就是LIS #include< ...
- P1005 矩阵取数游戏(__int128模板/简单dp)
转跳P1005 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}a i,j 均为非负整数.游戏规则如下: 每次取数时 ...
- 最少拦截系统,简单dp,(学长说这是贪心?!。。。。。。也是醉了)
description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天, ...
- HDU 1158【简单dp】
题意:给你一个项目,需要几个月来完成买,同时也给你每个月最少需要的工人数.并且告诉你hiring,firing每个工人的钱数,以及每个月应付每个工人的工资.求项目完成时最小花费. 这是个简单dp,思路 ...
- 4.15 每周作业 —— 简单DP
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
- HDU 5375 Gray code (简单dp)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5375 题面: Gray code Time Limit: 2000/1000 MS (Java/Ot ...
最新文章
- httpclient 的简单示例
- 备份mysql数据库攻略_mysql备份实例攻略
- Win7安装软件,界面上中文显示乱码的解决方案
- 鸿蒙系统大疆,华为操作系统“鸿蒙OS”来了!
- WEBGL的测试网站和基础知识
- java实现自动登录_java实现用户自动登录
- Python 测试驱动开发读书笔记(准备工作)安装软件
- mysql explain ref const_MySQL EXPLAIN 详解
- 开放API 与 查询语言GraphQL
- Centos查看进程命令
- atitit。浏览器缓存机制 and 微信浏览器防止缓存的设计 attilax 总结
- itext tif图片转为pdf
- lidar/imu组合slam相关文章
- catia 二次开发:获得投影视图
- 使用计算机制作数字文本结构 可以,使用计算机制作的数字文本结构,可以分为线性结构与非线性结构,简单文本呈现为一种结构,写作和阅读均按顺序进行。(1.0分)...
- 熊猫烧香版《菊花台》pk《菊花台》
- 骚男的计算机音乐,lol骚男战歌bgm_lol骚男战歌背景音乐汇总_快吧游戏
- 在线阅读.epub文件的网站
- 报表相关的同比和环比
- 云服务器是怎么虚拟的,云服务器怎么虚拟化