http://acm.hdu.edu.cn/showproblem.php?pid=2067
组合数学
卡特兰数(感觉很有用)
wiki的链接可以看看http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0
用公式会溢出 所以要用原公式
因为是上下两个三角形 所以要*2
ac代码
http://acm.hdu.edu.cn/showproblem.php?pid=2067
组合数学
卡特兰数(感觉很有用)
wiki的链接可以看看http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0
用公式会溢出 所以要用原公式
因为是上下两个三角形 所以要*2
ac代码