摘要：
DP of DP 主要思想是将内层 DP 的结果作为外层 DP 的状态进行 DP 。 一般来说需要构建一个判定合法状态的 DFA，然后 DP 状态用一维表示在 DFA 上的状态，意义为若干步之后在 DFA 上的某点的方案数。 为了存储状态，通常需要满足内层 DP 的转移结果很小，才能记录在状态中，有 阅读全文
posted @ 2025-07-25 21:27
wshcl
阅读(22)
评论(0)
推荐(0)
摘要：
计数中的容斥 容斥原理 式子： \[|\bigcup_{i \in S} A_i| = \sum_{T \subseteq S, T \ne \emptyset} (-1)^{|T| + 1} |\bigcap_{j \in T} A_j| \]一般的应用是钦定 \(k\) 个不合法，对答案的贡献乘 阅读全文
posted @ 2025-07-25 21:26
wshcl
阅读(42)
评论(0)
推荐(0)
摘要：
计数中的统计方法 拆分法 CF660E Different Subsets For All Tuples 给定 \(n, m\) ，对于所有长度为 \(n\) ，值域为 \([1, m] \cap \mathbb{Z}\) 的序列，求每个序列中本质不同子序列数量（包括空序列）的和 \(\bmod ( 阅读全文
posted @ 2025-07-25 21:26
wshcl
阅读(59)
评论(0)
推荐(0)
摘要：
计数中的问题转化 组合意义 P1758 [NOI2009] 管道取珠 给出两个栈，大小分别为 \(n, m\) ，栈内元素仅由 A 和 B 组成。每次可以选择一个栈，将其顶部插入序列末尾并弹栈。 记最后得到的序列有 \(k\) 种，其中第 \(i\) 种序列可以由 \(a_i\) 种不同的操作序列得 阅读全文
posted @ 2025-07-25 21:21
wshcl
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号