P8786 [蓝桥杯 2022 省 B] 李白打酒加强版

【dfs题解】---只有50分

(头一回自己用dfs做出来了dp的hard等级的大题,从来没有拿50分这么高兴过哈哈哈哈哈)

复制代码
#include <bits/stdc++.h>
using namespace std;
int n,m;
long long ans=0;
const long long mol=1e9+7;
void dfs(int h,int d,int sum)
{
	
	if(h<0||d<0||sum<=0)
	return;
	if(h==0&&d==0&&sum==2)
	{
		ans++;
		ans%=mol;
		return;
	}
	if(sum%2!=0)
	{
		dfs(h-1,d,sum+1);
	}
	else{
		dfs(h-1,d,sum+1);
		dfs(h,d-1,sum/2);
	}
}
  
int main()
{
  scanf("%d%d",&n,&m);
  dfs(m-2,n,2);
  printf("%d",ans);
  return 0;
}

dp题解等赛后再补上

相关推荐
zhuzhuxia⌓‿⌓4 小时前
线性表的顺序和链式存储
数据结构·c++·算法
未知陨落4 小时前
LeetCode:95.编辑距离
算法·leetcode
杨小码不BUG5 小时前
小鱼的数字游戏:C++实现与算法分析(洛谷P1427)
c++·算法·数组·信奥赛·csp-j/s
高山有多高5 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
YouEmbedded5 小时前
解码查找算法与哈希表
数据结构·算法·二分查找·散列表·散列查找·线性查找
greentea_20135 小时前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法
小秋学嵌入式-不读研版5 小时前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法
可触的未来,发芽的智生6 小时前
触摸未来2025.10.04:当神经网络拥有了内在记忆……
人工智能·python·神经网络·算法·架构
与己斗其乐无穷6 小时前
刷题记录(11)map和set的简单使用
算法
夜月yeyue6 小时前
个人写HTOS移植shell
c++·mcu·算法·性能优化·架构·mfc