2025年5月30日
P6361 [CEOI 2018] Fibonacci representations 题解
摘要： P6361 [CEOI 2018] Fibonacci representations 题解 知识点 Fibonacci 数列，平衡树，齐肯多夫定理，连续段 DP，矩阵优化 DP，动态 DP。 分析 定义 为方便，我们学习一下大佬的表示形式： \[\begin{matrix} b_1 & b_2 & 阅读全文
posted @ 2025-05-30 22:14 Add_Catalyst 阅读(18) 评论(0) 推荐(0)
CF1707D Partial Virtual Trees 题解
摘要： CF1707D Partial Virtual Trees 题解 知识点 树形 DP，二项式反演，容斥。 分析 容斥 考虑先处理容斥的部分，也就是把集合关系中的 \(\subsetneq\) 转为 \(\subseteq\)，这里需要用到容斥和反演。 设： \(G(k)\) 表示题目要求的答案。 \ 阅读全文
posted @ 2025-05-30 20:56 Add_Catalyst 阅读(11) 评论(0) 推荐(0)