摘要：
洛谷题面 CF 题面 考虑在 $p$ 中插入一个 $0$。那么题意，即求出满足相邻两项差为 $1$ 且第一个数为 $0$ 的 $p$ 的排列个数。 考虑从小到大插入每一个数。用 $dp_{i,j,x,y}$ 表示插入了前 $i$ 个数，第 $i$ 个数在序列中共有 $j$ 个连通块，开头/结尾的值是 阅读全文
摘要：
题目传送门 $\large\textbf{Statement.}$ 本题的重点在于题面。 有 $n$ 个学校和 $c$ 个城市，每个学校属于一个城市，学校人数给定。 你需要将每个学校和城市染成黑色或白色，其中有 $k$ 个学校不希望自己和所在城市的颜色同时分别为给定的两种颜色，黑/白城市和学校的总人 阅读全文
摘要：
题目传送门 \(\large\textbf{Statement.}\) 给定两个序列 \(a,b\)，有一个 \(n\times m\) 的网格图，每个点 \((i,j)\) 上有个权值 \(a_i+b_j\)，每个点和其上、下、左、右方相邻的点有连边。 多次询问，每次给一个阈值 \(x\)，将图分 阅读全文
摘要：
题目传送门 首先很容易发现如果两个字符串的字符集相同，那么一定可以在 $n$ 次操作内使 $s$ 与 $t$ 相等。 考虑保留尽量多的字符不动，那么操作次数就是 $n$ 减去这个最大值。 考虑一个 $s$ 与 $t$ 的公共子序列满足什么条件可以不动。发现 $s$ 中一个不动的字符前面的所有字符不可 阅读全文