Loading

摘要: 留空DP——[NOI2023] 桂花树 题解 快进: 题目等价于是把 \(m\) 个有标号点插入进 \(n\) 个节点的树上。 一个 \(n\) 个节点的树: 考虑 \(m=1\) 的过程,发现是把一个点插在边上,或挂在点下,那么 \(ans=2n-1\) 挂在点下: 插在边上: 然后发现从小到大用 阅读全文
posted @ 2025-05-13 15:48 lupengheyyds 阅读(18) 评论(0) 推荐(0)