回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

HDU - 1134 Game of Connections

题意：在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数? 题解：卡特兰数题，卡特兰序列：1,1,2,5,14，42,132,429,1430············· 递推式f（n）=f（n-1）*（4n-2）/ (n+1) , 大数的模板可以做，java也可以队...

大数数论思维

2020-11-26

2 677