【递推】种萝卜 C++题解
题目描述:
一农夫挖了n个坑,准备种萝卜,n个坑排成一条直线,农夫认为如果连续m个坑都放入萝卜种子,那么就会影响萝卜的生长,所以某些坑中就不能放萝卜种子。
本题的任务是:对于给定的n和m,求不影响生长的种法的总数。
输入格式:
一行两个正整数n和m,之间用空格隔开
0≤n≤64 , 0≤m≤5
输出格式:
一行一个正整数,表示正确种法的总数。
样例输入:
4 3
样例输出:
13
C++代码:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m;
long long a[105][10];
int main(){scanf("%d %d",&n,&m);for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)if(i==0) a[i][j]=1;else if(i<j) a[i][j]=2*a[i-1][j];else if(i==j) a[i][j]=2*a[i-1][j]-1;else if(i>j) a[i][j]=2*a[i-1][j]-a[i-1-j][j];printf("%lld\n",a[n][m]);return 0;
}
记得点赞关注哟,QWQ!!!!!!
【递推】种萝卜 C++题解相关推荐
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
文章目录 一.常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 二.递推方程通解的四种情况 一.常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 如果 &q ...
- P1466 集合 Subset Sums 搜索+递推+背包三种做法
题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的.举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子 ...
- 第二场周赛(递归递推个人Rank赛)——题解
很高兴给大家出题,本次难度低于上一场,新生的六个题都可以直接裸递归式或者裸递推式解决,对于老生的汉诺塔3,需要找出一般式,后两题分别为裸ST算法(或线段树)/线性DP. 正确的难度顺序为 种花 角谷定 ...
- 【披着递推皮的动态规划】 山区建小学 题解
今天小编随意写了一道老师布置的题,这是一道看起来很普通的题,我却不明白它为什么放在递推中-- 废话不多说,直接看题. ▍1197:山区建小学 [题目描述] 政府在某山区修建了一条道路,恰好穿越总共m个 ...
- 【考试题解】 递归递推
T1:station 题目描述: 小 VHOS 带着 N 颗山楂球来到 A 班的阵地准备缩到位置上吃山楂球. 但是 A 班大佬们太强了,所以小 VHOS 每经过一个 A 班大佬身边, 他都需要交出他 ...
- 三种方法求递归算法的时间复杂度(递推,master定理,递归树)
三种方法: 递推方法求递归算法的时间复杂性 Master定理方法求递归算法时间复杂性 递归树求解递归方程 1.递推方法求递归算法的时间复杂度 我们先来看一个经典的案例,汉诺塔问题 汉诺塔(Hanoi ...
- 【笔记】从递推式得到通项公式的几种方法
开头瞎扯 数列这玩意在竞赛中考的不少,可以变形一些式子,所以做一个小总结 如果题目中出现了一个数列的式子,将其化为通项公式有可能可以快速求解或者是便于题目变形并发现题目性质 解题套路 对于大部分情况来 ...
- c++过河卒(递推求解)题解
大家好,我是屁孩君,今天屁孩君拿出一道十分典型的递推题跟大家分享. 先让我们来康康题目吧! A 点有一个过河卒,需要走到目标 B 点.卒行走规则:可以向下.或者向右.同时在棋盘上的任一点有一个对方的马 ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?(PHP 递推,动态规划)
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 递推规则详解 在一个2XN的长方形方格中铺满1X ...
最新文章
- 远程管理Hyper-V Server 虚拟机
- 百练OJ:2713:肿瘤面积
- 启动rocketmq_RocketMQ 部署启动指南-Docker 版
- MySQL explain结果详解
- 笨方法“学习python笔记之循环
- #敏捷个人# 第二批敏捷个人推广者实践团报名
- 渗透常用SQL注入语句合集
- springboot自定义异常(全局捕获)
- 23 模块代码编写基础
- 华鑫证券王习平:让投资变成一件容易事、有趣事
- msys2下用cmake构建poppler和libpng
- NSIS脚本开发总结
- roseha-mirror oracle数据库同步 可靠性,RoseHA集群:RHEL+RoseMirror+Oracle【1】
- AspNetPager组件
- qpython3 安装库_qpython3如何安装库
- 你说你懂计算机网络,那这些你都知道吗
- MySQL按年龄段查询
- 使用C++代码解密微信加密数据库信息!
- Android端 实现收钱吧扫描客户收款码的正则表达式
- webpack使用css-loader跟style-loader加载css报错