摘要：
给定一格大小为 $n$ 的树，每次操作可以将树变成一棵它自己的一棵虚树，不能不变。对每个 $k\in[1,n - 1]$ 求出恰好 $k$ 次将树变成 $1$ 号点的方案，$n\le 2000$。 对于不能不变的条件，我们简单容斥掉，我们记 $f_k$ 为可以不变的方案，显然有 $f_k = \su 阅读全文
摘要：
给定 $n$ 和长度为 $n$ 的排列 $p$，和 $m$ 个长度为 $2$ 的串，和一个序列 $s$，求有多少长度为 $n$ 的序列 $a$，使得 $a_i \in {1,2,3}$，$a$ 中不存在 $m$ 个子串，并且求出序列 $b$ 使得 $b_i = a_{p_i}$，满足 $b$ 的字典 阅读全文
摘要：
给定一个 $N\times N$ 的网格，有 $K$ 个格子是障碍，你需要找出最长的螺旋路径。螺旋路径的定义是从一个点出发，向一个方向走最少一格，然后右转 $90$ °，一共右转三次，走了四段，且一格格子最多经过一次，$N\le 1000,K\le 2000$。 不失一般性，我们可以只统计下面这种情 阅读全文