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