保定网站建设公司,网站构建建设案例展示,泰安网站开发推广,北京做的比较好的网站公司大家好 我是寸铁#x1f4aa;
考前需要刷大量真题,大家一起相互监督#xff0c;每日做N题#xff0c;一起上岸吧✌️ ~
冲刺蓝桥杯省一模板大全来啦 #x1f4a5; ~
蓝桥杯4月8号就要开始了 #x1f64f; ~
还没背熟模板的伙伴们背起来 #x1f4aa; #x1f4aa;
考前需要刷大量真题,大家一起相互监督每日做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 斗酒 f[i][j][k]表示i个店j个花酒壶还剩k斗酒 f[i][j][k]表示i个店j个花酒壶还剩k斗酒 集合一共遇到i个店、j朵花且有k斗酒的所有方案的集合
属性count
状态计算
分为两种状态要么最后是店、要么最后是花。
并且只会属于其中一种情况划分的集合是不重不漏的。
(1)最后是店
最后的状态为f[i][j][k]
则前面走了i-1个店、j朵花、酒还剩k/2。
每次走到店会多2倍走到最后的店时酒为k
最后一次走到店的k/2*2k
所以是k/2(k要能整除2) 方案数 f [ i − 1 ] [ j ] [ k / 2 ] ( i 1 , k / 2 ) 方案数f[i-1][j][k/2] (i1,k/2) 方案数f[i−1][j][k/2](i1,k/2) (2)最后是花
最后的状态为f[i][j][k]
则前面走了i个店j-1朵花酒剩余k1。
为什么是k1?
需要反推一下最后的状态一定是K。
每次走到花会减少1走到最后的花时酒为k。
所以是k1 方案数 f [ i ] [ j − 1 ] [ k 1 ] ( j 1 ) 方案数f[i][j-1][k1] (j1) 方案数f[i][j−1][k1](j1)
类似于数字三角形
一类是从i走过来一类是从j走过来。
注意
最后一站是花走到最后一站前酒还剩1斗。 所以最后的答案是 f [ n ] [ m − 1 ] [ 1 ] f[n][m-1][1] f[n][m−1][1] Accode
import java.util.*;
public class Main{static int mods1000000007;static int N110;static int f[][][]new int[N][N][N];public static void main(String []args){Scanner scnew Scanner(System.in);int nsc.nextInt();int msc.nextInt();f[0][0][2]1;for(int i0;in;i){//店数最多为n,i最多为nfor(int j0;jm;j){//花数最多为m,j最多为mfor(int k0;km;k){//走到最后的花酒最多为m。//最后为店的方案数if(i1k%20)f[i][j][k]f[i-1][j][k/2]%mods;//最后为花的方案数if(j1)f[i][j][k]f[i][j-1][k1]%mods;}}}//倒推倒数第二个状态//最后一站是花走到最后一站前酒还剩1斗。System.out.println(f[n][m-1][1]);}
}☀️☀️☀️☀️☀️☀️ 后续有补充持续更新中 喜欢的伙伴点点赞关个注
