摘要: 1 炼石 NOIP R2T1 不讲。 2 炼石 NOIP R2T2 \(f_{i,j,0/1}\) 表示,\(i\) 子树内选点,相邻点数最大为 \(j\),点 \(i\) 是否取到这个 \(j\) 时的方案数。转移容易背包,复杂度 \(O(n^3)\)。 3 炼石 NOIP R2T3 \(a_0, 阅读全文
posted @ 2025-08-31 21:29 HappyBobb 阅读(166) 评论(2) 推荐(0)