会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
可惜没如果=_=
时光的河入海流
博客园
首页
新随笔
新文章
联系
订阅
管理
2021年7月24日
暑假集训Day10 C (树形DP)
摘要: 题目链接在这里:Problem - C - Codeforces 树形DP很重要的一点就是要倒着做,就是自底向上。当时正着做想了半天没想出来硬是没想着能倒着搞…… 树形DP因为要考虑完孩子节点再考虑当前节点,所以要先遍历再操作。 对于每一个点都有两个限制条件,一个是到当前点能抓到的人数一定>=孩子节
阅读全文
posted @ 2021-07-24 00:59 珍珠鸟
阅读(26)
评论(0)
推荐(0)
编辑