130. Circle

特无语。。。。。

好不容易做出来了，结果太兴奋了！！！！

一个PE（忘记输出第二个值了），

一个CE（没贴代码就提交了 o(╯□╰)o  ）。

 

动态规划，算出递推式！！！

 

#include <iostream> using namespace std; long long a[31]; int main() { a[0] = 1; a[1] = 1; for(int i = 2; i <= 30; i++) { a[i] = 0; for(int j = 0; j < i; j++) { a[i] += a[j] * a[i-1-j]; } } int n; cin >> n; cout << a[n] << ' ' << n+1 << endl; return 0; }