深搜
i榴莲臭臭配香茶
这个作者很懒,什么都没留下…
展开
-
一道难题(dfs)
【代码】一道难题(dfs)原创 2022-09-20 20:48:42 · 61 阅读 · 0 评论 -
求组合数(记忆化搜索)
传送门 递归递归一直递归 如果遇到之前已经求出来的直接加上就可以了 要注意的是,我一直忽略了m为0的情况,我一直认为m不可能为0,其实也可以啊,m为0的时候只有一种方案就是所有的都不取,就可以了 #include<bits/stdc++.h> using namespace std; long long f[2100][2100]; const long long mod=1000000007; long long solve(int x,int y) { if(f[x][y]!=-1)原创 2022-04-15 19:08:33 · 317 阅读 · 0 评论 -
筑巢(dfs)
牛客小白月赛 dfs直接搜索就可以啦 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int cnt=0; const int N=1e5+10; long long w[2*N],e[2*N],f[2*N],nx[2*N],a[N],st[N]; long long dp[N]; void add(int x,int y,int z) { w[cnt]=z原创 2022-03-05 11:08:20 · 65 阅读 · 0 评论