网站首页 站内搜索

搜索结果

查询Tags标签: NOI2002,共有 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 人评论 次浏览
扫一扫关注最新编程教程