这空间也不高啊
by Danny_chan @ 2024-04-21 18:59:01
@[Danny_chan](/user/1032960) 那为啥MLE
by CSP_JAKME @ 2024-04-21 18:59:41
这是哪题
by Danny_chan @ 2024-04-21 19:01:18
@[Danny_chan](/user/1032960) 我放到剪贴板
by CSP_JAKME @ 2024-04-21 19:03:56
@[Danny_chan](/user/1032960) https://www.luogu.com.cn/paste/w8j5b1xv
by CSP_JAKME @ 2024-04-21 19:06:02
dfs判断条件没写好 会一直搜下去@[CSP_JAKME](/user/973480)
by somek_ @ 2024-04-21 19:08:51
@[somek_](/user/1037054) 那要咋改,只能用递归
by CSP_JAKME @ 2024-04-21 19:09:20
好像还有第一列,斜着的一列为1的,如果不判断的话就死循环了
by Danny_chan @ 2024-04-21 19:14:17
@[CSP_JAKME](/user/973480)
```
#include<iostream>
using namespace std;
int dfs(int i,int j){
if(i==1&&j==1) return 1;
if(j==1) return 1;
if(i==j) return 1;
return dfs(i-1,j)+dfs(i-1,j-1);
}
int main(){
int i,j;
cin >> i >> j;
cout << dfs(i,j);
return 0;
}
```
by Danny_chan @ 2024-04-21 19:20:33
不是干嘛用递归啊
by I_AK_CSP_J @ 2024-04-21 19:54:15