cyl06 - 博客园

2021年7月26日

[BZOJ2870] 最长道路tree

摘要： [BZOJ2870]最长道路tree 题意简述给定一棵 \(n\) 个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。其中链长度定义为链上点的个数。算法一我不会树上，但我会一条链！（此处默认 \(i\) 与 \(i+1\) 相连）用单调栈！对于每个点，维护比它大的最近阅读全文

posted @ 2021-07-26 17:56 cyl06 阅读(76) 评论(2) 推荐(0)

2021年7月8日

POJ 3659 Cell Phone Network

摘要：

posted @ 2021-07-08 21:51 cyl06 阅读(72) 评论(0) 推荐(0)

2021年7月6日

20210705组队赛题解

摘要：

已施工完毕，欢迎阅读！阅读全文

posted @ 2021-07-06 20:05 cyl06 阅读(147) 评论(2) 推荐(2)

2021年7月3日

[ZJOI2008] 骑士

摘要：

鸿雁长飞光不度，鱼龙潜跃水成文。阅读全文

posted @ 2021-07-03 15:50 cyl06 阅读(49) 评论(0) 推荐(0)

2021年7月1日

BZOJ 2165 大楼

摘要：

玉户帘中卷不去，捣衣砧上拂还来。阅读全文

posted @ 2021-07-01 17:02 cyl06 阅读(91) 评论(0) 推荐(0)

2021年6月27日

LuoguP7636 题解

摘要：

江畔何人初见月，江月何年初照人？阅读全文

posted @ 2021-06-27 16:56 cyl06 阅读(79) 评论(0) 推荐(0)

2021年6月25日

摘要：

荷花开后西湖好，载酒来时。阅读全文

posted @ 2021-06-25 19:58 cyl06 阅读(81) 评论(0) 推荐(1)

2021年6月24日

「学习笔记」SOS DP

摘要：

SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。阅读全文

posted @ 2021-06-24 18:39 cyl06 阅读(5615) 评论(5) 推荐(14)

2021年6月23日

LuoguP6400 题解

摘要：

我是三道普通的数位 DP 题阅读全文

posted @ 2021-06-23 16:24 cyl06 阅读(72) 评论(0) 推荐(0)

2021年6月22日

摘要：

我是两道普通的数位 DP 题阅读全文

posted @ 2021-06-22 14:21 cyl06 阅读(55) 评论(0) 推荐(0)