为什么要加 f[i][i+1]=f[i][i] 这一句?

P2822 [NOIP2016 提高组] 组合数问题

为了正确构造杨辉三角,如果不加那么f[i+1][i+1]的值就会错误。
by 洛谷Onlinejudge @ 2020-10-02 22:09:02


只是为了正确构造前缀和的一种处理方式 特判也可以 ```cpp if(i!=j)f[i][j]=f[i][j-1]+f[i-1][j]-f[i-1][j-1]+(!c[i][j]); else f[i][j]=f[i][j-1]+(!c[i][j]); ```
by Singercoder @ 2020-10-10 08:58:15


|