会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一入OI深似海
我知道竞赛不是捷径,这条路上我们不会永远成功,就像我们不会永远失败一样。
博客园
新随笔
管理
2018年8月7日
The Elder HDU - 5956
摘要: /* 树上斜率优化 一开始想的是构造出一个序列 转化成一般的dp但是可能被卡 扫把状的树的话可能变成n*n 其实可以直接在树上维护这个单调队列 dfs虽然搞得是一棵树,但是每次都是dfs到的都是一个序列 虽然题目说的是从节点到1号 但是我们从1到节点也是一样搞 关键是dfs回溯的时候怎么把改掉的序列改回去 比如当前是u 队列里面从hea到tai 我们搞到v1 搞v1的时候 会从队首扔掉几个斜率...
阅读全文
posted @ 2018-08-07 19:41 一入OI深似海
阅读(227)
评论(0)
推荐(1)
编辑
公告