#13560: DP解


mmi366127 (unknown)

學校 : 嘉義市私立嘉華高級中學
編號 : 67582
來源 : [96.63.200.99]
最後登入時間 :
2025-09-17 23:16:04

 

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];
    }
}
用這個函式下去算就會過了。
因為過程中只有加法而且只算需要算的,所以不會爆。
其實還可以更省空間,因為巴斯卡三角形是對稱的。