求$N$个点组成的有标号简单无向连通图个数，答案模 10^9+7 1998585857 由这个问题引入，顺便总结一下多项式求逆的内容。 首先可以设 $f(n)$ 表示有 $n$ 个点的有标号简单连通无向图的个数， $g(n)$ 表示有

伯努利数定义： $$\dfrac{t}{e^t - 1} = \sum_{n = 0}^{\infty} \dfrac{B_n}{n!} t^n$$ 递推式：$$\begin{align}& \sum_{k = 0}^{n}C_{n

给出长度分别为 $ 1 \sim n $ 的珠子，长度为i的珠子有$a[i]$种，每种珠子有无限个，问用这些珠子串成长度为n的链有多少种方案。 链接Shell Necklace 题解( 多么好的一个模板题！业界良心！ 令dp[i]表示用

简单来说，给出n个二维点对，求$LIS$长度和编号字典序最小的$LIS$（$x$非增，$y$非减），并输出最优$LIS$。 显然有一个$DP[i] = \max{DP[j] + 1\ | \ i > j, L[i] \geq L[j]

偏序关系关系：集合$X$的关系，是$X$与$X$的笛卡尔积$X × X$ 的子集R，即$X$的元素的有序对集合的一个子集 属于$X × X$的有序对$(a,b)$记为$aRb$ $R$的一些概念：自反：$\forall x \in X, x