#13560: DP解


mmi366127 (unknown)

學校 : 嘉義市私立嘉華高級中學
編號 : 67582
來源 : [163.27.13.253]
最後登入時間 :
2024-03-13 16:14:39
d134. 00369 - Combinations -- UVa369 | From: [163.27.13.177] | 發表日期 : 2018-03-18 16:31

 

unsigned long long int answer(int a,int b)
{
    if(DP[b-1][a-b]) return DP[b-1][a-b];
    else
    {
        DP[b-1][a-b]=answer(a-1,b-1)+answer(a-1,b);
        return DP[b-1][a-b];
    }
}
用這個函式下去算就會過了。
因為過程中只有加法而且只算需要算的,所以不會爆。
其實還可以更省空間,因為巴斯卡三角形是對稱的。
 
ZeroJudge Forum