2024年10月15日
[ABC213G] Connectivity 2 题解
摘要： [ABC213G] Connectivity 2 题解 套路的经典图上计数题。 考虑枚举和 \(1\) 相连的子集 \(S\)。答案显然由两部分构成，\(S\) 集合和 \(1\) 相连的方案数 \(f(S)\) 和 \(S\) 对于 \(G\) 的补集所有的方案数 \(g(S)\)。答案就是二者相 阅读全文
posted @ 2024-10-15 21:53 长安19路 阅读(31) 评论(0) 推荐(0)
P8386 [PA2021] Od deski do desk 题解
摘要： P8386 [PA2021] Od deski do desk 题解 考虑一个大的序列一定被分成几个区间来删除。朴素的 dp 定义是 \(dp_{i,j}\) 表示前 \(i\) 个数，最后一个数元素是 \(j\) 的方案数。然而这样不仅不好转移，而且设不下状态。不难发现所有值是等价的。考虑这样一个 阅读全文
posted @ 2024-10-15 21:29 长安19路 阅读(13) 评论(0) 推荐(0)