#41077:


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
k740. 楊輝三角形 | From: [118.166.21.122] | 發表日期 : 2024-07-01 22:11

回憶高中的知識,(x+1) ⁿ之係數為Σ C(n,i) ,也是第n+1層帕斯卡三角形的值,

由此我們只要一個一個地做組合運算就可以寫出所有答案
以下貢獻一下自己寫的C(n,m)程式碼,至於遞迴就自己寫吧,時間夠用的

int CnGetm(int n,int m)
{
    long long ans = 1;
    if(n-m < m)
    {
        m = n-m;
    }
    for (int i = 0; i < m; i++)
    {
        ans *= (n-i);
    }
    for (int i = 1; i <= m; i++)
    {
        ans /= i;
    }
    
    return ans;
}
 
#41078: Re: DP


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
k740. 楊輝三角形 | From: [118.166.21.122] | 發表日期 : 2024-07-01 22:12

怪哉,我的標題"DP大可不必"不見了

 
ZeroJudge Forum