会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
2021年2月18日
CodeForces - 1153D Serval and Rooted Tree(树形dp)
摘要: 题目链接 #题目大意 给你一棵以1为根的树,你可以在叶子结点放1-叶子结点数量的数字,每个数字只能用一次,父节点有的对子节点取min,有的取max,问根结点的最大值。 #解题思路 考虑最下层的父节点,如果是max,那么在所有子节点中选一个放比较大的数,其他放比较小的数就行了,如果是min,那么就要放
阅读全文
posted @ 2021-02-18 10:44 shuitiangong
阅读(63)
评论(0)
推荐(0)
编辑
公告