hdu2067(卡特蘭數）

卡特蘭數 就是沿着對角線的那一串數字 公式; 直接這樣上公式算是不行的題目要求算到第35個，算到最後由於數字太大計算的過程中就爲負了，看圖可以發現規律 所以用遞推的方式把下三角每一個點的值算出 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; long long dp[40][40]; int

>>阅读原文<<