07 2021 档案

摘要:[BZOJ2870]最长道路tree 题意简述 给定一棵 \(n\) 个点的树,求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 算法一 我不会树上,但我会一条链!(此处默认 \(i\) 与 \(i+1\) 相连) 用单调栈!对于每个点,维护比它大的最近 阅读全文
posted @ 2021-07-26 17:56 cyl06 阅读(76) 评论(2) 推荐(0)
摘要: 阅读全文
posted @ 2021-07-08 21:51 cyl06 阅读(67) 评论(0) 推荐(0)
摘要:已施工完毕,欢迎阅读! 阅读全文
posted @ 2021-07-06 20:05 cyl06 阅读(147) 评论(2) 推荐(2)
摘要:鸿雁长飞光不度,鱼龙潜跃水成文。 阅读全文
posted @ 2021-07-03 15:50 cyl06 阅读(49) 评论(0) 推荐(0)
摘要:玉户帘中卷不去,捣衣砧上拂还来。 阅读全文
posted @ 2021-07-01 17:02 cyl06 阅读(91) 评论(0) 推荐(0)