Author Archives: Tamara

Game of Connections

link:http://poj.org/problem?id=2084

题意:已知1-2n个数围成一个圈,问用线段分别连接两点,且没有交点,问有多少种。

思路:这题以前老师说过,标准的catalan数,只不过n的范围有点大,所以得用上大数,

自己写了个很烦的,网上有简单版本。[……]

继续阅读