会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
筷子
博客园
首页
新随笔
联系
订阅
管理
2020年2月27日
[APIO2012]派遣
摘要: [APIO2012]派遣(左偏树,tag) "题目链接" Solution: 题目需要我们求出每个节点当领导时候,子树在一定预算内能取到的最多点,假设此时在i节点,显然需要知道左右子树的最大不超过m的取法,然后再筛选一下,这个就可以用左偏树去做了,左偏树不会的同学呢出门右拐左偏树模板走一手。 然后这
阅读全文
posted @ 2020-02-27 21:48 Chopsticks
阅读(73)
评论(0)
推荐(0)
编辑
公告