摘要：
数据范围很小，考虑爆搜。 搜到位置 $(x,y)$ 时统计 $(x,y)$ 的贡献，即 $x$ 行与 $y$ 列的箭靶箭数减一。 容易发现，若此时 $x$ 行或 $y$ 列的箭靶箭数为 $0$，则不能走到 $x,y$，不需要往下搜。（可行性剪枝） 搜索时记录 $z_i$ 表示第 $i$ 步的位置，搜 阅读全文
摘要：
题解一血 & 最优解。 枚举相同子串的内容 $i$，设 $f_o$ 表示从 $o$ 个串中各选一个 $i$ 的方案数， 则对 $j\in[1,n]$，有转移 $f_o\gets f_o+f_{o-1}\times c_{j,i}$，其中 $c_{j,i}$ 表示 $j$ 串中 $i$ 的出现次数。 阅读全文
摘要：
询问的字符串长度很小，答案只可能是询问字符串的子集，所以直接对询问字符串枚举子集。 需要判断枚举出的答案是否合法，即是否为 $a$ 的子序列。预处理 $v_x=\{i|a_i=x\}$。 则对答案 $z$ 遍历 $i\in[1,|z|]$，当前位置 $i$ 在 $a$ 中的位置 $p$ 一定在 $i 阅读全文
摘要：
其实我也没写什么正经做法……不过能过题 对集会位置退火，考虑对任意集会位置 $a,b,c$ 怎么 $O(1)$ 计算答案。 以 $[1,a]$ 的家庭为例，其贡献为 $\sum\limits_{i=1}^at_i(d_a-d_i)=d_a\sum\limits_{i=1}^a t_i-\sum\li 阅读全文