会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cyl06
博客园
首页
新随笔
联系
订阅
管理
07 2021 档案
[BZOJ2870] 最长道路tree
摘要:[BZOJ2870]最长道路tree 题意简述 给定一棵 \(n\) 个点的树,求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 算法一 我不会树上,但我会一条链!(此处默认 \(i\) 与 \(i+1\) 相连) 用单调栈!对于每个点,维护比它大的最近
阅读全文
posted @
2021-07-26 17:56
cyl06
阅读(76)
评论(2)
推荐(0)
POJ 3659 Cell Phone Network
摘要:
阅读全文
posted @
2021-07-08 21:51
cyl06
阅读(67)
评论(0)
推荐(0)
20210705组队赛 题解
摘要:
已施工完毕,欢迎阅读!
阅读全文
posted @
2021-07-06 20:05
cyl06
阅读(147)
评论(2)
推荐(2)
[ZJOI2008] 骑士
摘要:
鸿雁长飞光不度,鱼龙潜跃水成文。
阅读全文
posted @
2021-07-03 15:50
cyl06
阅读(49)
评论(0)
推荐(0)
BZOJ 2165 大楼
摘要:
玉户帘中卷不去,捣衣砧上拂还来。
阅读全文
posted @
2021-07-01 17:02
cyl06
阅读(91)
评论(0)
推荐(0)
公告