摘要：题意： $a_1……a_n$ 满足要求当且仅当 $1<=a_i<=n$，且 $max(a_{1},……,a_{i})-max(a_{1},……,a_{i-1})<=1$。 现在问长度为n的所有满足条件的序列里面，数字 $i$ 出现次数的平方的和，$n<=3000$,模数现给。 题解： 妙啊。 首先， 阅读全文

摘要：题意： 给你一棵用 N 个点构成的树，问这 n 个点有多少种划分方案。一种划分方案合法当且仅当这种划分方案将所有点分成若干集合，每一个集合中的点正好可以构成一条链，没有两个集合所形成的链可以首尾相接，一个点也算链。 题解： 这道题还是比较显然的树上DP，一开始想的是设f[x][0/1/2]，0 表示 阅读全文