摘要：题意 给定$n$个整数$a_i$和一个整数$m$。请找到$n$个非负整数 ，满足$b_0 const int N=305; using std::max; typedef long long ll; int n; ll m,a[N],f[2][2][N][N]; int main(){ scanf( 阅读全文

摘要：题意 求所有$n$元逆序对数为$k$的排列所对应的笛卡尔树中（每次选区间最小连在父亲下，再分为左右两部分递归），求每个位置在所有树中的深度和 $1 \le n \le 300$ 思路 是设$f_k$表示逆序对数为$k$的$n$排列的数量，那么其生成函数: $$F(x)=\prod_{i=0}^{n 阅读全文

摘要：题意 给定一张$n$个点$m$条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个$k \in [0,n]$，遍历$k$个点的方案数。 $n \le 100，m \le \frac{n(n 1)}2$ ，答案对$10^9+9$取模。 "传送门" 思路 首 阅读全文

摘要：题意 给定你一棵树，结点编号为 $1 n$ 现在用问号的个数代表每个节点编号那个数字的长度，请你还原这一颗树，任意输出一个方案，可能无解。 "传送门" $n using std::queue; const int INF=200000,N=100; int n,a[100],f[100][100], 阅读全文

摘要：题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 "传送门" $n \le 3 \times 10^5$。 思路 因为每行每列恰有一个棋子，实际上就是统计 $\max \min 阅读全文