摘要：
题面 一道很好的DP题，看了题解才会的。首先我们考虑对于一颗固定的树有什么比较有前途的做法，注意到这道题的树每个点都满足 \(fa_i<i\) ，所以我们令 \(u>v\)，那么 \(u\)，\(v\) 之间的路径必定经过了 \(u\) 到 \(fa_u\) 的边。我们就可以将这条边的边权加上 \( 阅读全文
posted @ 2025-04-16 16:56
Re_Star
阅读(18)
评论(0)
推荐(1)
摘要：
题面 首先枚举行与列和为 \(1\) 或 \(2\) 的个数，我们设有 \(a\) 行和为 \(1\)，\(b\) 行和为 \(2\)，\(c\) 列和为 \(1\)，\(d\) 列和为 \(2\)。显然它们满足下列关系： \[\begin{aligned} \begin{equation} \be 阅读全文
posted @ 2025-04-16 16:19
Re_Star
阅读(21)
评论(0)
推荐(0)
摘要：
题面 首先我们注意到 \(\lvert T \rvert\) 很小，所以可以考虑将 \(T\) 拆分为若干个段，并钦定每一段都只被同一个 \(S\) 包含。那么我们需要先处理出对于 \(T\) 的每一个子段，在 \(S\) 中作为子序列出现的次数。这个可以DP来做，我们设 \(f_{i,l,r}\) 阅读全文
posted @ 2025-04-16 15:46
Re_Star
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号