如果你用递归DFS,发现#10 RE
查看原帖
如果你用递归DFS,发现#10 RE
1462715
MinecraftQE楼主2025/1/14 17:24

注意审题!!!

(输入格式部分)

一行两个自然数n,r(1<n<21,0rn)n, r( 1 < n < 21, 0 \le r \le n )

请问你注意到了r范围里面的0了吗???


怎么办:

先找到你在main函数里面dfs的那句代码(我就以我的为例)

int main()
{
    int n, r;
    cin >> n >> r;
    combi(1, n, r);  // 就是这一句
    /*我的dfs函数头为combi(floor, n, r),
    其中n和r同题目字面意思,floor表示递归到哪一层了*/
    return 0;
}

在上面加上一个if判断一下就可以了,如下

if( r )  // 等价于if( r != 0 )
    combi(1, n, r);
2025/1/14 17:24
加载中...