蓝桥杯上岸每日N题第三期(一)!!!

大家好 我是寸铁💪

考前需要刷大量真题,大家一起相互监督,每日做N题,一起上岸吧✌️ ~

冲刺蓝桥杯省一模板大全来啦 💥 ~

蓝桥杯4月8号就要开始了 🙏 ~

还没背熟模板的伙伴们背起来 💪 💪 💪

祝大家4月8号蓝桥杯上岸 ☀️ ~

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全(第二期)

想背注释模版的伙伴们点点下方👇

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

蓝桥杯上岸每日N题 第一期(一)!!!

蓝桥杯上岸每日N题第一期(二)!!!

蓝桥杯上岸每日N题第一期(三)!!!

蓝桥杯上岸每日N题第二期(一)!!!

操作系统期末题库 第九期(完结)

LeetCode Hot100 刷题(第三期)

idea创建SpringBoot项目报错解决方案

数据库SQL语句(期末冲刺)

想看JavaB组填空题的伙伴们点点下方 👇

填空题


考前需要刷大量真题,大家一起相互监督,每日做N题,一起上岸吧✌️ ~

第三期(一)

李白打酒加强版

初始化

酒最多是m

为什么?

如果大于m 走到最后的花时,酒不为0,与题意冲突!!!
走到最后的花时,刚好酒用完了为
0。

而花最多为m ,所以酒最多是m

状态表示:

f i j k 表示 i 个店, j 个花,酒壶还剩 k 斗酒 fijk表示i个店,j个花,酒壶还剩k斗酒 fijk表示i个店,j个花,酒壶还剩k斗酒
集合:一共遇到i个店、j朵花,且有k斗酒的所有方案的集合

属性:count

状态计算:

分为两种状态:要么最后是店、要么最后是花。

并且只会属于其中一种情况,划分的集合是不重不漏的。

(1)最后是店

最后的状态为f[i][j][k]

则前面走了i-1个店、j朵花、酒还剩k/2

每次走到店,会多2 倍,走到最后的店时酒为k

最后一次 走到店的k/2*2=k

所以是k/2(k要能整除2)
方案数: f i − 1 j k / 2 ( i > = 1 , k / 2 ) 方案数:fi-1jk/2 (i>=1,k/2) 方案数:fi−1jk/2(i>=1,k/2)


(2)最后是花

最后的状态为f[i][j][k]

则前面走了i个店,j-1朵花,酒剩余k+1

为什么是k+1?

需要反推一下,最后的状态一定是K

每次走到花,会减少1 ,走到最后的花时酒为k

所以是k+1
方案数: f i j − 1 k + 1 ( j > = 1 ) 方案数:fij-1k+1 (j>=1) 方案数:fij−1k+1(j>=1)

类似于数字三角形!!!

一类是从i走过来,一类是从j走过来。

注意

最后一站是 ,走到最后一站前 酒还剩1斗。
所以
最后的答案是
f n m − 1 1 fnm-11 fnm−11


Accode

java 复制代码
import java.util.*;
public class Main{
    static int mods=1000000007;
    static int N=110;
    static int f[][][]=new int[N][N][N];
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        f[0][0][2]=1;
        for(int i=0;i<=n;i++){
            //店数最多为n,i最多为n
            for(int j=0;j<=m;j++){
            //花数最多为m,j最多为m
                for(int k=0;k<=m;k++){
            //走到最后的花,酒最多为m。
            
            //最后为店的方案数
            if(i>=1&&k%2==0)f[i][j][k]+=f[i-1][j][k/2]%mods;
            
            //最后为花的方案数
            if(j>=1)f[i][j][k]+=f[i][j-1][k+1]%mods;
                }
            }
        }
         
         //倒推倒数第二个状态
        //最后一站是花,走到最后一站前酒还剩1斗。
        System.out.println(f[n][m-1][1]);
    }
}

☀️☀️☀️☀️☀️☀️

后续有补充,持续更新中🌋

喜欢的伙伴点点赞,关个注💗

相关推荐
微尘寒风10 小时前
【Git】的安装和使用
java·git
y = xⁿ10 小时前
DeepSeek Harness 学习日记:关于Agent接口,工具调用的底层实现
android·java·学习
侧耳倾听11111 小时前
jwt使用简介
java·jwt
顶点多余12 小时前
那些在算法中适合巩固的知识点---1
java·前端·算法
AI人工智能+电脑小能手12 小时前
大白话说Java设计模式-46-责任链模式(业务实战篇)
java·设计模式·责任链模式·风控校验·servlet filter·spring interceptor·链式处理
jay神12 小时前
【计算机毕业设计】基于SpringBoot的程序教学辅助系统
java·前端·vue.js·spring boot·后端·毕业设计·课程设计
AI情绪识别开源12 小时前
检信 ALLEMOTION OS 加密打包可执行程序 — 全面测试报告版本: v1.3功能测试 / 性能测试 /
开发语言·数据结构·人工智能·功能测试
2601_9620664913 小时前
【Sql Server】Update中的From语句,以及常见更新操作方式
android·java·数据库
罗西的思考13 小时前
【Agentic RL / 强化学习框架】Molt 设计解读
人工智能·算法·机器学习
yaoxin52112314 小时前
507. Java 反射 - 在 BeanFactory 中实现依赖注入
java·开发语言