Solution -「ABC 309G」Ban Permutation
Desc.Link.求出满足如下条件的 $1$ 到 $n$ 的排列数量 (记排列为 $P = (p_1, \dots, p_n))$:$\forall i \in [1, n]$, 有 $\mi...
标签 dp 下的文章
Solution Set -「LOC 4333」
Link.今天的题解写得有点水, 没什么参考价值.A. 出关 (laozi)可以写出朴素的方程式:$$
f_{i}+A_{s_i} \rightarrowtail f_{i+1} \\
f_i+...
Solution -「CF 1827C」Palindrome Partition
Desc.Link.定义好串为一个或多个偶回文串拼接的结果. 给出一个字符串, 求其为好串的子串数.Sol.考试的时候犯病了, 求 $f_i$ 居然没有想到任何字符串算法, 而去连边写成了图论题...
Solution Set -「LOC 4326」
date: '2023-10-16'title: 'Solution Set -「LOC 4326」'Link.A. 路径 (path)设 $f_u$ 表示到 $u$ 时凑出的路径节点个数. 以...
Solution -「JOISC 2022」コピー & ペースト 3
date: '2023-10-15'title: 'Solution -「JOISC 2022」コピー & ペースト 3'Desc.Link.你有两个字符串 $S$ 和 $T$, 初始为空. 每...