2016年5月17日
hdu_4828_Grids(卡特兰数+逆元)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 题意：中文，不解释 题解：实际就是一个卡特兰递推： Catalan（n+1）= Catalan（n）*（4*n+2）/（n+2）（mod M），求的时候要用逆元，这里我用筛法求逆元，用空间换时间， 阅读全文
posted @ 2016-05-17 20:08 bin_gege 阅读(133) 评论(0) 推荐(0) 编辑