会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2019年5月1日
[FJOI2018]领导集团问题
摘要: 题解 我们可以先搞一个$dp$出来,$dp[u][i]$表示以$u$号节点为根的子树,选择集合元素中最小的不小于$i$的最优方案。 然后我们可以发现这个$dp$是自带一个后缀$max$的,然后我们把它向后差分一下去维护。 那么观察到对于一个节点,它的所有子树之间是互不影响的,所以我们直接把他们对应位
阅读全文
posted @ 2019-05-01 07:18 comld
阅读(209)
评论(0)
推荐(0)
编辑
公告