热门标签
更多>
搜索结果
查询Tags标签: P4362,共有 2条记录-
P4362 [NOI2002] 贪吃的九头龙 题解
DescriptionLuogu传送门Solution 非常巧妙地树形 \(dp\),刚开始完全不知道如何设状态 QwQ。 言归正传,我们对于每个点可以随便分配个某一个头,只有大头需要必须有 \(k\) 个果子,所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给…
2021/11/15 23:14:45 人评论 次浏览 -
P4362 [NOI2002] 贪吃的九头龙 题解
DescriptionLuogu传送门Solution 非常巧妙地树形 \(dp\),刚开始完全不知道如何设状态 QwQ。 言归正传,我们对于每个点可以随便分配个某一个头,只有大头需要必须有 \(k\) 个果子,所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给…
2021/11/15 23:14:45 人评论 次浏览