acmer的随记

n个点带标号的连通图数量计数思想：构造连通图f(n)、不连通图g(n)、总图h(n)，其中h(n)可直接计数，且h(n)=g(n)+f(n)。再寻找f(n)、g(n)、h(n)三者的一个等式关系即可#include#include#include#include#include#include#include#define maxn 50#define maxm 100

一个序列对应多少个多叉树遍历dp[i][j]:s序列区间[i,j]序列对应的多叉树序列个数，枚举最左侧（第一个）分支，设第一个分支在序列第k个位置时回溯到根节点，枚举k的位置即可求出所有的多叉树dp[i][j]=sum{dp[i+1][k-1]*dp[k][j],s[i]==s[k]==s[j],i+2#include#include#include#include#inclu

求一棵树的拓扑排序个数,公式简化为 f(n)=(sum(0)-1)!/(sum(1)*sum(2)*...*sum(n)),其中0是树根，sum(i)是i节点所在树的节点个数#include#include#include#include#include#include#include#define maxn 40010#define maxm 1000#define ll