#13560: DP解


mmi366127 (unknown)


 

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