第十三届蓝桥杯省赛I：李白打酒加强版

先看一下题目吧

样例说明

分析：
看题目还是很容易想到要用动态规划的，题目要求的是求遇到遇到花的次数i=N、遇到店的次数j=M、且剩余酒的量k=0斗的情况有多少种。
由此我们的思路就很容易确定了，即设置一个三维数据f[i][j][k]，
i即遇到花的次数，j即遇到店的次数，k即当前酒的量。
f[i][j][k]即遇到花的次数为i，遇到店的次数为j，酒量为k的情况数量。

代码：

#include <iostream>using namespace std;int f[110][110][110];
int n,m;
int N=1000000007;int main() {cin >> n >> m;f[0][0][2]=1;//还没有开始走，情况为1for(int i=0; i<=n; i++)//遇到的花的次数for(int j=0; j<=m; j++)//遇到的店的次数for(int k=1; k<=m-j; k++)//k到终点不可能为0的话就不用继续了{if(k-1<=m/2)f[i+1][j][2*k]=(f[i+1][j][2*k]+f[i][j][k])%N;//改变下一个遇到店的情况//if条件防止越界f[i][j+1][k-1]=(f[i][j+1][k-1]+f[i][j][k])%N;//改变下一个遇到花的情况}cout << f[n][m][0];//即遇到遇到花的次数i=N、遇到店的次数j=M、且剩余酒的量k=0斗的情况数量。return 0;
}

欢迎大家讨论和指正

第十三届蓝桥杯省赛I：李白打酒加强版相关推荐

第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
2022年第十三届蓝桥杯省赛C/C++B组个人题解
2022年第十三届蓝桥杯省赛C/C++B组个人题解试题 A: 九进制转十进制(数学) 试题 B: 顺子日期(语文) 试题 C: 刷题统计(模拟) [样例输入] [样例输出] 试题 D: 修剪灌木(找 ...
2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...
第十三届蓝桥杯省赛C++B组题解
写在前面 · 本篇题解对应的是第十三届蓝桥杯省赛C++组的B组的第一场 · 所使用的语言时Python3(其实主要看思路.是什么语言不重要
第十三届蓝桥杯模拟赛（第三期）试题与题解 C++
文章目录第十三届蓝桥杯模拟赛(第三期)试题与题解 1.试题A 题解:数制转换 2.试题B 题解:枚举 3.试题C 题解:枚举 4.试题D 题解:最小生成树 5.试题E 方法一:暴力求和方法二:一维 ...
第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言（国一！！！）
第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一) 文章目录第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一)
第十三届蓝桥杯省赛 python B组复盘（三道代码题全AC居然省一了）
第十三届蓝桥杯省赛 python B组复盘(三道代码题全AC居然省一了)
【第十三届蓝桥杯省赛B组】统计子矩阵 (枚举前缀和+双指针)
AcWing 4405. 统计子矩阵来源:第十三届蓝桥杯省赛C++B组给定一个 N×MN×M 的矩阵 AA,请你统计有多少个子矩阵 (最小 1×11×1,最大 N×MN×M) 满足子矩阵中所有数的 ...
【蓝桥杯Python组】2022年第十三届蓝桥杯省赛B组Python解题思路详解
第十三届蓝桥杯省赛B组Python解题思路详解因为今年采用线上的举办方式进行比赛,所以组委会对题目做了一定的调整,将原来的5道填空+5道编程题变成了2道填空+8道编程题,据说是为了防止抄袭.其实题目 ...
蓝桥杯第十三届蓝桥杯省赛C++组真题修剪灌木 Python
题目爱丽丝要完成一项修剪灌木的工作. 有 NN 棵灌木整齐的从左到右排成一排. 爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 00 厘米. 爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪 ...

第十三届蓝桥杯省赛I：李白打酒加强版

第十三届蓝桥杯省赛I：李白打酒加强版相关推荐

最新文章

热门文章