摘要：
P6361 [CEOI 2018] Fibonacci representations 題解 知識點 Fibonacci 數列，平衡樹，齊肯多夫定理，連續段 DP，矩陣優化 DP，動態 DP。 分析 定義 為方便，我們學習一下大佬的表示形式： \[\begin{matrix} b_1 & b_2 & 閱讀全文
posted @ 2025-05-30 22:13
Add_Catalyst
閱讀(9)
評論(0)
推薦(0)
摘要：
CF1707D Partial Virtual Trees 題解 知識點 樹形 DP，二項式反演，容斥。 分析 容斥 考慮先處理容斥的部分，也就是把集合關系中的 \(\subsetneq\) 轉為 \(\subseteq\)，這里需要用到容斥和反演。 設： \(G(k)\) 表示題目要求的答案。 \ 閱讀全文
posted @ 2025-05-30 20:56
Add_Catalyst
閱讀(7)
評論(0)
推薦(0)
浙公網安備 33010602011771號