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