NOIP模拟题 2016.11.12 [Catalan数] [贪心] [动态规划] [DLX] [数独]
T1:
题意:有2N个数,排成两列,要求每一列中的数递增,并且同一位置右边的数比左边的大。ans(1…4)=1,2,5,14很明显的Catlan数。。
怎么推出来的我也不知道。
F[n] = F[n-1] * (4n-2) / (n+1),预处理逆元。#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
原创
2016-11-12 14:15:31 ·
913 阅读 ·
0 评论