网站首页 站内搜索

搜索结果

查询Tags标签: CF802K,共有 1条记录
  • CF802K Solution

    题目链接 题解 树形dp呐。 对于节点\(x\),每去向它的一个子结点,经过\(x\)的次数便会\(+1\)。因此如果最后回到\(x\)的话,最多可以去向\(k-1\)个子节点。但如果最后停留在\(x\)的子树当中,最多便可去向\(k\)个子节点。 状态:\(dp[i][j]\)表示以节点\(i\)为根的子树,…

    2021/5/1 10:55:38 人评论 次浏览
扫一扫关注最新编程教程