摘要:
棋盘的一角走到另一角并且不越过对角线,卡特兰数,数据量小,可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= 阅读全文
摘要:
问题:含有两边分别为 n 和 m 个不同的点的连通二分图有多少种,即同构的图算是多个。 记 含有 n , m 个点的连通图个数为 F[n][m] ; 含有 n , m 个点的不连通图个数为 G[n][m] ; 含有 n , m 个点的图的个数为 H[n][m] = 2^(n*m) ; 有 F[n][ 阅读全文