2015年5月4日
HDU-4828 卡特兰数+带模除法
摘要： 题意：给定2行n列的长方形，然后把1—2*n的数字填进方格内，保证每一行，每一列都是递增序列，求有几种放置方法,对1000000007取余；思路：本来想用组合数找规律，但是找不出来，搜题解是卡特兰数，而且还有一个难点在于N的范围是1000000，卡特兰数早已数千位，虽然有取余；解决方法就是用在求卡特... 阅读全文
posted @ 2015-05-04 21:52 一麻袋码的玛侬 阅读(259) 评论(0) 推荐(0) 编辑