2024年4月11日
P3478 [POI2008] STA-Station
摘要： 题目链接： 既然让求深度之和，那么我就定义以 \(i\) 为根时深度之和为 \(f_i\)，现在就是思考状态转移的问题。如果以某种手段得到了 \(f_1\)，那么接下来的转移就好说了。 设 \(u\) 为当前节点，\(j\) 是当前节点的子节点。\(s_i\) 表示以 \(i\) 为根的子树中的节点 阅读全文
posted @ 2024-04-11 09:57 胖柚の工作室 阅读(16) 评论(0) 推荐(0)